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The invention lelates a mefliod for 
dynamically obtaining tdevant traflic in- 
formation andi/Drfcird]n»iiiically opSma- 
ing a route followed by a first vchidc 
which belongs to a self-oiganizing traflic 
Infonnation and/or traffic guidance sys- 
tem to which other vehicles betag as 
well. Said method consists of the fol- 
lowing steps: generating own data by 
means of vehicle-mounted sensors and/or 
other infonnation sources in the first vehi- 
cle transmitting data relevant to the first 
veJude or other vehicles; receiving date 
transmitted by other vehicles; storing daa 
obtained from rccaved and/or own data; 



gait&ng data whidj can possibly be pro- 
vided by other vehictos; and potential re- 
laying received data liy retransmitting said 
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Beschreibuno 

VERFAHREN UND VORRICHTUNG ZUR GEWINNUNG VON RELEVAN- 
5 TER VERKEHRS!NFORWIATION UND ZUR DYNAMISCHEN ROUTENOP- 
TIWilERUNG 

Die Erfindung bezieht sich auf ein Verfahren und eine 
Vorrichtung 2ur Gewinnung von relevanter Verkehrsinforma- 

10 tion und zur dynamischen Optimierung einer Route von 
Fahrzeugen, welche einem selbstorganisierenden Verkehrs- 
leit system angehoren, und insbesondere auf ein Verfahren 
fiir ein selbstorganisierendes System zur Verkehrsleitung, 
Signalisierung von Verkehrsstbrungen und Extraktion von 

15. Statistikdaten sowie auf ein Verfahren fur eine effizi- 
ente, zielgerichtete Verbrfeituilg vou Drittdaten in einem 
sich bildenden Informationsnetawerk, 

Bisherige Verfahren oder Vorrichtungen zur Verkehrs- 
20 leitung stutzen sich in groflem Umfang auf eine externe, 
festinstallierte Verkehrserf assung bzw,. auf . eine zentrale 
Informationsverarbeitung. 

Zur Erhohung der Rate von Fahrzeugen, welche einen 
25 bestinunten Verkehrsabschnitt passieren, und damit zur Er- 
hShung der mittleren Geschwindigkeit der Fahrzeuge insbe- 
sondere bei verstarktem Verkehrsauf kommen , warden bereits 
herkommliche Verkehrsleitsysteme entlang besonders stark 
belasteter Verkehrsabschnitte, wis zum Beispiel stark be- 
30 fahrenen Autobahnen usw, , fest installiert. Derartige 
herkommliche fest installierte Verkehrsleitsysteme. besit- 
zen eine Vielzahl von Erf assungsvorrichtungen, die zum 
Beispiel die Verkshrsdichte, die Geschwindigkeit. des 
Fahrzeugstroms^ die Umgebungsbedingungen, wie zum Bei- 
35 spiel Temperatur oder Nebel, usw, erfassen und anhand der 
jeweiligen Erf assungssignale den Fahrzeugverkehr entXang 
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des vorbestiinmten Abschnitts iiber Anzeigetafeln derart 
steuern, daB eiti gleiohmaBiger VerkehrsfluB bei grSfltmog- 
licher Geschwindigkeit entsteht. 

5 Nachteilig bei derartigen herkommlichen Verkehrsleit- 

systemen ist die feste Installation entlang eines vorbe- 
stimmten Streckenabschnitts , wodurch sich auJSerordentlich 
hohe Anschaf fungskosten ergeben. Dariiber hinaus besitzt 
ein derartiges fest installiertes Verkehrsleitsystem nur 
10 eine geringe Flexibilitat, da es ausschlie/ilich den Ver- 
kehr in relativ kurzen Abschnitten regelt bzw. leitet. 

Zur Erhohung der Flexibilitat schiagt die US-A-4 706 
086 ein Kommunikationssystem zwischen einer Vielzahl von 
15 Fahrzeugen vor, bei dem Signale und Informationen ent- 
sprechend den jeweiligen FahrzustSnden des Fahfzeugs iibet 
eine Sende/Empf angseinheit mittels elektromagnetischer 
Funkwellen iibertragen werden. 

20 Ferner ist aus der US-A-5 428 544 eine vorrichtung 

und ein Verfahren zum Sigtialisieren von lokalen Verkehrs- 
storungen bekannt, bei dem die Fahrzeugdaten bzw.. Fahrzu- 
stande des Fahrzeugs wie zum Beispiel die Geschwindig- 
keitf die Route und die Richtung iiber Kosamunikationsein- 

25 richtungen gegenseitig flfaertragen werden. Die Ubertragung 
der jeweiligen Daten auf ein weiteres Fahrzeug erfolgt 
hierbei auf indirekte Art und Weise iiber ein entgegenkom- 
mendes Kraf tf ahrzeug. 

30 Bei den bisherigen Verkehrsleitsystemen werden die 

Fahrzeugdaten entweder in einem ortlich begrenzten Be- 
reich durch eine f estinstallierte Einrichtung erfaiit und 
sind lediglich lokal verfiigbar Oder sie werden in einem 
groBen Bereich von einer Mehrzahl von mobilen Einrichtun- 

35 gen erfaJJt, aber derart ineffizient weiterge leitet , daB 
sie ebenfalls lediglich lokal verfiigbar sind, wodurch die 
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Planung bzw. Optinvierung einer Route von Fahrzeugen iiber 
einen lokalen Bereich hinaus unter Beriicksichtigung var- 
kehrsrelevanter Grflflen der gesaraten Wegstrecke nicht un- 
ter stiitzt wird. Nicht bekannt hingegen ist sine dynami- 
5 sche Gewinnung von relevanter Verkehrs information, hex 
welcher auf sine an einem ersten Ort gestellte Anfrage an 
einem zweiten Ort, der von dem ersten Ort beliebig ent- 
fernt sein kann, eine relevante Verkehrs information er- 
stellt und effizient an den ersten Ort weitergeleitet 
10 wird. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein 
Verfahren und eine Vorrichtung zur dynamischen Gewinnung 
von relevanter Verkehrs information zu schaffen. 

15 

ErfindungsgemaB wird diese Aufgabe durch die Maflnah- 
men und Merkmale der Anspruche 1 und 55 gelost. 

Weitere vorteilhafte Ausgestaltungen sind Gegenstand 
20 der abhSngigen Ansprflche. 

Das erfindungsgemaJJe Verfahren zur dynamischen Gewin- 
nung von relevanter Verkehrsinformation und/oder zur dy- 
namischen Optiinierung einer Route eines ersten Fahrzeugs, 

25 welches einem selbstorganisierenden Verkehrsinf ormations- 
system und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehOren, beinhaltet die folgenden Schritte: 
[a] Erstellen von Daten auf der Grundlage von fahrzeugei- 
genen Sensoren und/oder anderen Informationsquellen in 

30 dem ersten Fahrzeug; (b] Aussenden von far das erste 
Fahrzetig oder fxir andere Fahrzeuge relevanten Daten, was 
einem Broadcast entspricht; [c] Empfangen von Daten, die 
von anderen Fahrzeugen gesendet werden; [d] Speichern von 
Daten, die aus empfangenen und/oder eigenen Daten gewon- 

35 nen werden; [e] Erstellen und Sendep von Anftagen beziig- 
lich Daten, die mdglicherweise durch andere Fahrzeuge be- 
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reitstellbar sind, was einem Request entspticht; und [f] 
potentielles Weiterleiten von empfangenen Daten durch 
Wiederaussenden dieser Daten in verarbeiteter oder nicht 
verarbeiteter Form., was einer Replikation entsprlcht. 

5 

Damit ermoglicht das erf indungsgemaBe Verfahren vom 
Prinzip her ein autarkes selbstorganisierendes Ver- 
kehrsinformationsnetzwerk, in welcheiti die teilnehmenden 
Fahrzeuge gleichzeitig die benOtigte Information generie- 
10 ren, verteilen, biindeln und nutzen. 

Das Verfahren arbeitet auf eine besondere Weise ska- 
leninvariant, das heiJi fraktalhierarchisch, so dafi es be- 
ziiglich der Verarbeitungsart und bezuglich des Konmiunika- 
.15 tionsvolumens , zumindest im Hinblick auf dynamische Rou-^ 
tenoptimierung und Signalisierung von Verkehrsstorungen, 
was einen Sicherheitsaspekt darstellt, keine Rolle 
spielt, auf welche Distanzgrofienof^dnung abgezielt wird. 

20 Das Verfahren funktioniert auf Autobahnnetzen ebenso 

wie in einem StraBennetz einer GroJ3stadt. 

Insbesondere skaliert das Koinniunkationsvolumen gutar- 
tig, das heiJ3t "< n*log n", mit der Gesamtzahl der teil- 
25 nehmenden Pahrzeuge und der Fiache des Areals. 

Trotz der prinzipiellen Automomie des Systems kQnnen 
jedoch auch zentral generierte Inf ormationen nahtlos in 
das System hineingeroutet warden und auch Inf ormationen 
30 aus dem System zum Beispiel zu Statistikzwecken extra- 
hiert und zentral gesammelt werden. 

Ein enormer Kostenvorteil/ optimale Effizienz hohe 
Ausfallsicherheit und gleichzeitig ein gebUndeiter Mehr- 
35 wert sowie eine einheitliche Benutzerschnittstelle werden 
deshalb im vergleich zu bestehenden Verfahren erzielt. 
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Zudem ist dieses System bei hohem Ausstattungsgrad als 
Sicherheitssystem nutzbar. 

Daneben bietet das durch dieses Verfahren entstehende 
5 Natzwerk auch sine auflerst effiziente Plattform ftir die 
Ubertragung von Drittdaten bis hin zu Mobiltelef onie . 
Auch sine Effektivitatssteigerung des entstehenden Koinniu- 
nikationsnetzwerks durch die Ausnutzung bzw. die nahtlose 
Einbindung eines Backbone-Festnetzes ist problemlos mSg- 
10 lich. 

Insbesondere konnen das Verfahren und die Vorrichtung 
der vorliegenden Erfindung die folgenden weiteren Merk- 
male aufweisen. 

15 

Anfragen konnen von empfangenden Fahrzeugen beantwor- 
tet, teilweise beantwortet, weitergsleitet und/oder teil- 
weise weitergeleitet werden, was einem Response und einer 
Replikation entspricht. 

20 

Bin Beantworten von Anfragen und/oder ein Weiterlei- 
ten von Anfragen und anderen Daten erfolgt durch Pahr- 
zeuge mit geeignetem/optimalem Inf oritiationsstand bzw. mit 
giins tiger /opt imaler aktueller Position ftIr eine Weiter- 
25 leitung, wodurch eine Optimierung von Beantwortung und 
Weiterleitung erzielt wird. 

In den Schritten [a] und [d] des Verfahrens werden 
darflber hinaus auch Fahrhistoriendaten durch die Fahr- 
30 zeuge erstellt, wodurch die Aussagekraft der Daten erhSht 
wird- 

In den Schritten [b] und [c] des Verfahrens werden ei- 
ne zu dem ersten Fahrzeug dazugehorige Quellengruppe von 
35 PahiTzeugen avjf den Empfang.von Daten von jeweiiigen Fahr- 
zeugen festgelegt, wobei in den empfangenden PahrzeugeiL 
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zujn 2w€Cke der Generierung von Quellendaten fiir die nach- 
folgenden Schritte die Daten gespeichert, akkumuliert und 
vorverarbeitet werden konnen, was einer ersten Quellen- 
bildung entspricht. 

5 

Bei der Vorverarbeitung der Quellendaten sind mitt- 
lere Geschwindigkeiten, maximale Geschwindigkeiten, Ver- 
kehrsdichtemafie, Stau-Sensitivitaten, gebiindelte Aktuali- 
tatsmaiie und/oder gebUndelte Relevanz-MaJJe berechenbar, 
10 was einer zweiten Ouellenbildung entspricht. 

Das Festlegen der Gruppe von Fahrzeugen erfolgt durch 
Festlegen einer einstellbaren Sendefeldsteirke oder Sende- 
reichweite des ersten Fahrzeugs, wodurch eine erste Sen- 
15 dereichweite definiert wird. 

Die einstellbare Sendefeldstarke wird derart gere- 
gelt, daJ3 ira Mittel ein Vorbestimmtes Kritsrium hinsicht- 
lich einer parametrisierbaren Anzahl von erreichbaren 
20 Fahrzeugen erfUllt wird, wodurch eine zweite Sendereich- 
weite definiert wird. 

In die Sendefeldsitarkenregelung konnen in die empfan- 
genen Signale einkodierte Positionen und verwendete Sen- 
25 defeldstarken von benachfaarten Fahrzeugen eingehen, wo- 
durch eine dritte Sendereichweite definiert wird. 

Die Route des ersten Fahrzeugs wird von dessen momen- 
taner Position zu einem ausgewahlten Ziel anhand gespei- 
30 cherter Wegstreckendaten festgelegt und die Route wird in 
Wegstreckensegjnente unterteilt. 

Das erste Fahrzeug kann Anfragen nach Infbrmationen 
beziiglich einer Befaljrbarkeit und sbrstigen verkehrsrele- 
35 vanten Gr6J3en auf in Frage karamenden zuktinftig zu befah- 
renden Wegstreckensegmeri'tan senden. 
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Antworten auf Anfragen des ersten Fahrzeugs an das 
erste Pahrzeug werden direkt oder per Weiterleitung zu- 
riickgeleitet, wobei die Informationen in den Antworten 
5 zur opportunen Weiterverwendung auch von Ubennittelnden 
Pahrzeugen sowie von Fahrzeugen, die ebenfalis die Ant- 
worten empfangen, abgespeichert, akkumuliert und aufbe- 
reitet werden konnen, was einem Caching und einem Verwer- 
teri entspricht. 

■ 10 

Die Fahrhistoriendaten , die Queliendaten , Zwischen- 
speicherdaten, die insbesondere die abgespeicherten, ak- 
kumulierten und aufbereiteten Informationen enthalten, 
und Antwortdaten in den Fahrzeugen kSnnen jeweils in ei- 
15 ner individuellen Kartenstruktur gespeichert werden, wel- 
che eine statische globale Kartenstruktur tlberlagert oder 
parallel dazu besteht. 

Aus Fahrzustandsdaten , Fahrhistoriendaten und/oder 
20 Daten, welche durch ein Zusammenwerf en von Fahrdaten meh- 
rerer Fahrzeuge gewonnen werden, konnen- auch neue Karten- 
strukturelemente in den individuellen Kartenstrukturdaten 
erzeugt, verandert oder geloscht und auch zur externen 
Nutzung aus dem Verkehrsleitsystem extrahiert werden. 

25 

Ein Unterteilen der individuellen Kartenstruktur er- 
folgt fiir Zwecke der internen Verarbeitung und Referen- 
zierung in Ubertragungssignalen in Wegstreckensegmente, 
die ein vorbestxjnmtes Kriterium hinsichtlich einer Lange 
30 erfullen, was einer ersten Kartenreprasentation ent- 
spricht . 

Ein Zusammenf assen von Wegstreckensegmenten der indi- 
viduellen Kartenstruktur erfolgt fiir Zwecke der internen 
35 Verarbeitung und Referenzierung in Ubertragungssignalen 
zu Gruppen und iibergruppen mit jeweils eigener Identifi- 
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zierung erfolgt, was einer zweiten KartenreprSsentation 
bzw. einer Kompression durch Hierarchislerung entspricht. 

Ein erstes Berechnen der Route des ersten Fahrzeugs 
5 von dessen momentaner Position zu einem ausgewShlten Ziel 
kann anhand statisch gespeicherter oder bereits verfiigba- 
rer dynamischer Wegstreckendaten erfolgen, was einem sta- 
tischen oder einem dynamischen Routing entspricht. 

10 Ein Neuberechnen der Route kann aufgrund geanderter 

Daten in der individuellen Kartenstruktur zum Zwecke der 
iterativen Optimierung der Route erfolgen. 

Bei der Erstellung von Anfragen kann eine gewiinschte 
15 Aktualitat in die Anfrage einkodiert werden, was einer 
Aktualisierungsanforderung entspricht . 

Ein Beantworten einer Anfrage kann je nach erwiinsch- 
ter Aktualitat aus Quellendaten von Fahrzeugen nahe am 

20 Zieigebiet der Anfrage oder aus Zwischenspeicherdaten, 
die insbesondere die abgespeicherten , .akkumulierten und 
aufbereiteten Informationen enthalten, von Fahrzeugen 
weitab vom Zieigebiet und naher am anfragenden Fahrzeug 
erfolgen, so daii die Zahl von Anfragenweiterleitungen ge- 

25 ring gehalten werden kann, was einer Cache-Nutzung ent- 
spricht . 

Ein giinstiges Fahrzeug aus der Gruppe von Fahrzeugen, 
welches die Anfrage beantworten und/oder weiterleiten 

30 kann, kann durch ein Bewertungsverf ahren ermittelt wer- 
den, wobei in AbhSngigkeit von der Aktualitat bzw. einer 
Relevanz von bereits dem jeweiligen Fahrzeug verfiigbaren 
Daten iiber betroffene Wegstreckensegmente, der Anzahl von 
Anfragen, die aufgrund bereits verfiigbarer Daten beant- 

35 wortbar sind, und/oder der Entfer^ung des jeweiligen 
Fahrzeugs zum nachsten Wegstreckensegment, dessen Anfrage 
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nicht faeantwortbar ist, ein Bewertungsmali ermittelt wird, 
was einem ersten Delay-Routing entspiricht. 

In Abhangigkeit von dem Bewertungsmafl kann eine Ver- 
5 zogerungszeit fiir die Absendung einer Beantwortung 
und/oder Weiterieitung festgesetzt warden, die desto kiir- 
zer ist, je hoher das BewertungsmaB ist, so dai3 Fahrzeuge 
je eher mit dem Senden zum 2uge kommen, je besser das Be- 
wertungsmaJi ist, was einem zweiten Delay-Routing ent- 
10 spricht. 

Ein bestimmtes Fahrzeug mit einer Sendeabsicht be- 
treffend einer Anfragebeantwortung und/oder Anfragewei- 
terleitung beziiglich einer bestimmten durch einen Akti- 
15 ons-Code gekennzeichneten Anfrage kann die geplante Ab- 
sendung stoppen, wenn es ein Signal bezflglich derselben 
Anfrage mit demselben Aktions-Gode von einem anderen be- 
stimmten Pahrzeug empfSngt, welches mit kUrzerer Verzoge- 
rungszeit dem bestimmten Fahrzeug zuvorgekommen ist- 

20 

Es erfolgt eine Beurteilung, ob fjdr ein bestimmtes 
Wegstreckensegroent eine Anfrage erstellt werden soli, was 
einer Berechnung einer ersten Abf ragenotwendigkeit ent- 
spricht. Dadurch wird das Koinmunikationsvolumen verrin- 
25 gert. 

Die Beurteilung, ob fiir ein bestimmtes Wegstrecken- 
segment eine Anfrage erstellt werden soil, erfolgt in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von ei- 

:30 nem momentanen Auf enthaltsort des ersten Fahrzeugs, der 
geschatzten Zeit bis zum Erreichen des Wegstreckenseg- 
ments, einem Wichtungsf aktor ' des Wegstreckensegments, ei- 
ner aus der Vergangenheit bekannten Stauhauf igkeit 
und/oder der Aktualitat bereits verfiigbarer Daten iiber 

35 das Wegstreckensegment, was einer Bewertung einer zweiten 
Abf ragenotwendigkeit entspricht. 
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tibertragene Daten konnen Infonrationen bezilglich ei- 
nes Signaltyps, einer Fahrzeugidentifizierung, der ver- 
wendeten' SendefeldstSrke, eines Aufenthaltsorts der Pahr- 
5 zeuge, eines eindeutigen Aktions-Codes sowie einer Liste 
von Identif izierungen bisher veiT^endeter tJbermitt lungs - 
fahrzeuge als History-Liste beinhalten, wodurch erste In- 
formations inhalte definiert werden. 

10 tibertragene Daten konnen ferner Informationen bezxig- 

lich Wegstreckensegmentidentifizierungen, einer Bewe- 
gungsrichtung, eines Anteils eines zuriickgelegten Weg- 
streckensegments, einer mittleren Geschwindigkeit, einer 
maximalen Geschwindigkeit, der Fahrzeugdichte und/oder 

15 einer Aktualitat/Zeitmarkierung der Informationen bein- 
tialten/ wodurch zweite Informationsinhalte definiert wer- 
den. 

Ein ZurUckleiten einer Beantwortung einer Anfrage 
20 kann unter Verwendung der History-Liste erfolgen, was ei- 
nem ersten Riickleiten bzw. einem Ausnutzen der History- 
Liste entspricht. 

Ein Zurtlckleiten einer. Beantwortung einer Anfrage 
25 durch ein Weiterleitungsverf ahren kann ferner analog der 
Hinleitung der Anfrage erfolgen, was einem zweiten Ruck- 
leiten bzw. einem erneuten Routing entspricht. 

Das erste Fahrzeug erstellt und sendet eine Mehrzahl 
30 von Anfragen bezuglich einzelner Wegstreckensegmente, die 
jeweils einzein beantwortet und/oder weitergeleitet • sowie 
beantwortet zuriickgeleitet werden, oder eine Anfrage be- 
ziiglich der Gesamtheit von Wegstreckensegroenten , wobei 
die Anfrage beziiglich der Gesamtheit von Wegstreckenseg- 
35 menten eine Mehrzahl von Teilanfragen bezuglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von den 
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Fahrzeugen einer Kette von Ubermittlungsf ahraeugen beant- 
wortet b2w. weitergeleitet werden, was einer Koaibination 
von Anfragen entspricht. 

5 ■ Ea werden sine oder mehrere Gruppen von Fahrzeugen 

gebildet, die jeweils uber Daten bestimmter benachbarter 
wegstreckensegmente verfiigen, wobei fur jeweilige Fahr- 
zeuge geitieinsaitie gruppenrelevante Daten derart verfugbar 
sind, daJ3 eine Anfrage Uber Daten solcher Gruppen von je- 

0 dem Fahrzeug der Gruppe beantwortbar ist oder durch we- 
nige Weiterleitungen eine Beantwortung erfoigen kann, was 
einer ersten Quellenhierarehisierung entspricht. 

Aus dsn Gruppen werden eine oder mehrere tibergeord- 
5 nete Gruppen gebildet werden, die jeweils iiber Daten be- 
stimmter benachbarter Wegstreckensegmente verfiigen, wobei 
fiir die jeweiligen Fahrzeuge gemeinsame iiber gruppenrele- 
vante Daten derart verfUgbar sind, daB eine Anfrage iiber 
Daten solcher Ubergruppen von jedem Fahrzeug der 
Obergruppe beantwortbar ist oder durch wenige Weiterlei- 
tungen eine Beantwortung erfoigen kann, was einer zweiten 
Quellenhierarehisierung entspricht . 

Pahrzeuge der Gruppe erstellen und senden Daten, die 
Informationen beziiglich einer Lage, Ausdehnung und mini- 
roalen Lebensdauer der Gruppe beinhalten, was einer drit- 
ten Quellenhierarehisierung mitt els eines Gruppenproto- 
kolls entspricht. 

Gruppendaten konnen dabei mittiere Geschwindigkeiten, 
maximale Geschwindigkeiten, Fahrzeugdichtemaj3e , Aktuali- 
taten/Zeitmarkierungen und/oder inf ormationsrelevanzraai3e 
beziiglich der Gesamtheit der Fahrzeuge der Gruppe bein- 
halten, was einer vierten Quellenhierarehisierung mittels 
Gruppendaten entspricht. 
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Eine Gruppenbildung kann ferner dadurch erf ol gen, dafi 
Gruppenbildungswiinsche eines oder mehrerer Fahrzeuge Oder 
Untergruppen akkumuliert werden und daB die tatsachliche 
Gruppenbildung erst bei einer Schwellwerttiberschreitung 
. 5 festgelegt wird, was einer fiinften Quellenhierarchisie- 
rung mittels einer Gruppenbildung entspricht. 

Einem Fahrzeug oder einer Gruppe von Pahrzeugen wer- 
den externe Daten zur gerichteten oder ungerichteten Wei- 
10 tergabe zugefiihrt, wobei auch eine Gruppenbildung durch 
diese externen Daten veranlafibar ist, was einer Zufiihrung 
externer Daten an Fahrzeuge und Gruppen entspricht. 

Die externen. Daten kCnnen Informationen beziiglich ei- 
15 ner Stauprognose beinhalten, was einer External Pre- 
diction entspricht. 

Informationen beziiglich einer Stauprognose oder son- 
stiger verkehrsrelevanter Grofien werden extrahiert und 
20 extern gespeichert, wobei zur . Gewinnung der relevanten 
GroBen auch eine Gruppenbildung von innerhalb oder aufler- 
halb des Systems veranlaflbar ist, was einer Extraktion 
von Verkehrsdaten entspricht. 

25 Die externen Daten beinhalten Informationen beztiglich 

einer verkehrsanbindung an andere Verkehrsverbunde, wie 
Bahn-, 0-Bahn-, S-Bahnverkehr, Flugverkehr und/oder 
Schifffahrt, wodurch ein interraodaler Verkehr definiert 
wird. 

30 

Informationen beziiglich einer Stauprognose aufgrund 
in der Vergangenheit erfafiter und zyklisch auftretender 
Ereignisse werden aus Fahrzeugdatensignalen generie'rt und 
geseridet, wobei zum 2wecke der zykiischen Stauprognose 
35 auch eine Gruppenbildung initiierbar ist, was . eii^er Peri- 
odical Prediction entspricht. 
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Informationen beziiglich einer Stauprognose aufgrund 
von in jiingerer Vergangenheit erfaBter Ereignisse warden 
aus Fahrzeugdatensignalen durch Extrapolation der Ver- 
5 kehrsfliisse oder Simulation generiert und gesendet, wofaei 
zum 2wecke der simulativen Stauprognose auch eine Grup- 
penbildung initiierbar ist, was einer Simulative Pre- 
diction entspricht. 

0 Informationen beziiglich einer Stauprognose und/oder 

sonstiger verkehrsrelevanter GroBen werden innerhalb ei- 
ner festzulegenden Gruppe von Fahraeugen abgelegt und be- 
stehen dort weiter. 

5 Daten beziiglich einer gefahrlichen Annaherung des er- 

sten Fahrzeugs an ein anderes dem Verkehrsleit system an- 
gehorigeh Fahrzeugs oder an eine dem Verkehrsleitsystem 
angehtirige Gruppe werden erzeugt und/oder tibertragen, wd- 
durch ein Sicherheitssystem def iniert- wird. 

Eine Zurtickleitung nicht beantworteter Anfragen er- 
folgt in Form von speziell markierten Pseudo-Antworten, 
wodurch eine erste Pseudo-Antwort definiert wird. 

Eine Nichtbeantwortung einer weitergeleitetem Anfrage 
kann ferner dadufch erfaflt werden, dafl bei einer Weiter- 
leitung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit einer . 
hohen Delay-Zeit festgelegt wird, wodurch eine zweite, 
Pseudo-Antwort definiert wird. 

Die Absendung der Pseudo-Antwort von dem bestimmten 
Fahrzeug kann dadurch gestoppt werden, dafi sin anderes 
bestimmtes Fahrzeug, welches sich in Reichweite des be- 
stiitBttten Fahrzeugs befindet, seinergeits die weitergelei- 
tete Anfrage beantwortet oder weiter leitet, was durch das 
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bestimmte Fahrzeug aufgrund eines Aktions-Codes der An- 
frage erkennbar ist, wodurch eine dritte Pseudo-Antwort 
definiert wird. 

5 Informationeri werden beim Riicklauf von Antworten auf 

Anfragen oder bei einer Zwischenspeicherung in tibermitt- 
lungsf ahrzeugen zusanimengef aBt, so dafi Daten aus grofierer 
Entfernung von einem Anfrager starker komprimier- 
bar/grSber auflosbar sind, was einer integration ent- 
10 spricht. 

Ausgesendete Datensignale werden analog der Verarbei- 
tung von Anfragen sowohl entlang eines eindimensionalen 
Kanals hin zu einem Zielort als auch flM.chenhaft in ein 
15 in das Datensignal einkodiertes weitraumigeres Zielgebiet 
weitergeleitet , was einer weiteren Integration ent- 
spricht . 

Datensignale beinhalten Informationen, die aufgrund 
20 eines besonderen Ereignisses von einem Tahrzeug erstellt 
und gerichtet oder ungerichtet gesendet werden, was einem 
Event-Broadcast entspricht. 

Die Fahrzeuge sind Landf ahrzeuge fur den StraBen- 
25 Oder Schienenverkehr, Wasserf ahrzeuge, Luftfahrzeuge oder 
sonstige mobile bemannte oder unbemannte Einheiten, die 
sich in einem gemeinschaftlich genutzten Verkehrsraum 
fortbewegen und die mit einer begrenzt reichweitigen Kom- 
munikationseinrichtung ausstattbar sind. 

30 

Fahrzeuge konnen auch besondere Pseudo-Fahrzeuge 
sein, die speziell koiiununikativen Zweck aufweisen, Daten- 
signale aus dem Verkehrsleit system heraus- oder in das 
verkehraleitsystem hineinsenden, Drittdaten einspeisen, 
35 nicht unbedingt mobil sein miissen, aber zumindest mit ei- 
ner kompatiblen Kommunikationseinrichtuhg ausgestattet 
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sind. 

Uber ein Pseudo-Fahrzeug oder eine Station wird sine 
Verbindung zu einem anderen Telekommunikationsnetzwerk 
5 hergestellt wird. 

Es werden miteinander durch ein externes Kommunikati- 
onsnetzwerk verknupfte Pseudo-Fahrzeuge oder Stationen 
geschaffen, welche eine giinstigere Verbindung zwischen 
10 den Fahrzeugen untereinander oder zwischen den Pahrzeugen 
und einem sich auflerhalb des Verkehrsleitsystems befin- 
denden Sender /EmpfSnger herstellen, wodurch ein Backbone- 
Netz definiert wird. 

15 Durch die Koiranunikationseinrichtungen der Fahrzeuge 

und/oder der Pseudo-Fahrzeuge/Stationen wird ein allge- 
meines Telekoinmunikationsnetzwerk geschaffen. 

Brfindungsgemafi wird ferner eine Vorrichtung zum Er- 

20 mitteln und Optimieren einer Route eines ersten Fahr- 
zeugs, welches einem Verkehrsleitsystem angehSrt, dem 
weitere Fahrzeuge angehorig sind, geschaffen mit:. einer 
Erfassungsvorrichtung zum Erfassen von zu sendenden loka- 
len Fahrzeugdaten; einer Sende/Empf angsvorrichtung zum 

25 Senden/Empfangen von Funks ignalen, die jeweilig« zu sen- 
dende/empfangende Fahrzeugdaten enthalten; einer Peld- 
stSrke-Eins tell vorrichtung zur freien Einstellung einer 
bestinunten Sendef eldstarke bis hin zu einer maximalen 
Sendefeldstarke; einer Feldstarke-Erf as sungs vorrichtung 

30 zum Erfassen der FeldstMrke der jeweils empfangenen 
Funksignale; einer Speichervorrichtung zum Speichern von 
Daten; einer Gruppenf estlegungsvorrichtung, welche auf 
den Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
eine dem ersten Fahrzeug zugehorige Gruppe festlegt; ei- 

35 ner Routenf estlegungs- und -segmentierungs vorrichtung, 
welche anhand von gespeicherten Wegstreckendaten eine 
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Route des ersten Fahrzeugs von dessen momentaner Position 
fais zu .einem ausgewShlten 2iel festlsgt und in Wegstrek- 
kensegmente unterteilt; und einer Routenoptimierungsein- 
richtung, welche eine Anfrage iiber Fahrzeugdaten, welche 
5 Inforiiiationen beziiglich der Bef ahrbarkeit der jeweilxgen 
Wegstreckensegmente beinhalten, an die Gruppe von Fahr- 
zeugen stellt und anhand von auf die Anfrage eitipfangenen 
Fahrzeugdaten eine optimierte Route bestimmt. Durch die 
zuvor beschriebenen Merkmale wird ein Aufbau einer intel- 
10 ligenten Koimnunikationsvorrichtung geschaffen. 

Ferner kann eine Verzogerungszeitsignalerzeugungsvor- 
richtung enthalten sein, welche in Abhangigkeit von einem 
frei festlegbaren Zeitverzogerungswert ein Dafcensignal 
15 erst nach Ablauf der festgelegten Verzogerungszeit absen- 
det, wodurch eine erste Delay-Erzeugung stattfindet. 

Desweiteren kann eine Steuervorrichtung enthalten 
sein, durch welche die Absendung des verzogerten Daten- 
20 signals vor Ablauf der Verzogerungszeit nachtrSglich 
stoppbar ist, wodurch eine zweite Delay-Erzeugung statt- 
findet. 

Die vorliegende Erfindung wird nachstehend anhand von 
25 AusfUhrungsbeispielen unter Bezugnahme auf die Zeichnung 
n^her beschrieben. 

Fig. 1 zeigt eine schematische DarstelXung der Durchfiih- 
rung der Kommunikation zwischen Fahrzeugen eines 
30 Verkehrsleitsystems gemafi einem Ausfiihrungsbei- 

spiel der vorliegenden Erfindung. 

Zur Durchfiihrung des Verfahrens der vorliegenden Er- 
findung ist ein Fahrzeug ausgestattet mit einer: 

35 

Kommunikatipnseinheit j(Sende/Empfangsvorrichtung) 
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zur Kommunikation auf Fahraeug-Fahrzeug-Ebene 

Vorzugsweise wird eine digitale gemultiplexte 
Ubertragungsnorm ahnlich wie bei digitalen Mobil- 
funknetzen verwendet. Die Norm sollte idealer- 
5 weise ein asynchrones Protokoll fahren. Auf unte- 

rer Ebene sollte zweckraaLfligerweise ein 
"Collision-Detection"-Verfahren mit Fehlerkorrek- 
tur verwendet werden, wobei dies Hhnlich Ethernet 
ist. Im Prinzip kSnnte jedoch auch eine analoge 

10 Norm mit entsprechenden Korrekturver fahren aus- 

reichen. Die Kommunikationseinheit sollte idaa- 
ierweise mit einer von einer Rechnereinheit ge- 
forderten Sendeleistung von 0 bis zu einer maxi- 
malen Sendeleistung von zum Beispiel 5 Watt be- 

15 trieben werden konnen. 

Rechnereinheit 

An die Rechnereinheit ■ werden mittlere Anf or- 
derungen an Rechengeschwindigkeit und Speicher- 
20 platz gestellt. Die Rechnereinheit sollte iiber 

ein Kartenmodul, zum Beispiel .auf CD-ROM, verfii- 
gen. 

Bewegungssensorik bzw. eine Vorrichtung zum 
•25 Erfassen von Fahrzeugdaten 

Die Bewegungssensorik weist einen Geschwin- 
digkeits- und Richtungssensor , idealerweise ein 
6PS-Modul, auf. Weitere Sensoren konnen eingebun- 
den werden. 

30 

Die Verfahrensschritte werden insbesondere unter 
Steuerung der Recheneinheit durchgef iihrt bzw. veranlaflt. 

Grundeinheit der internen Karte bzw. des Kartenmoduls 
35 der Rechnereinheit ist ein Streckenabschnitt bzw. ein 
Wegstreckensegment . All© Straflenzflge sind in der internen 
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Karte als Zusammensetzungen von Streckenabschnitten dar- 
gestellt. Die Verbindungspunkte zwischen Streckenab- 
schnitten werden als Knoten bezeichnet. Abbiegevorschrif- 
ten, EinbahnstraJSen usw. sind als Einschrankungen auf den 
5 Streekenabschnitten/Knoten definiert, 

Bel dem Verfahren, der vorliegenden Erfindung wirken 
gleichzeitig verschiedene Prozesse zusammen, die im fol- 
genden nacheinander beschrieben werden . Dabei ist eine 

10 Anzahl von Parametern sirmvoll zu wShlen, was jedoch erst 
bei einer konkreten Installation des Verfahrens bzw. mit 
Hilfe einer detaillierten Simulation geschehen kann. An- 
gegebene Parameter sind daher VorabschStzungen. Die Para- 
meter stellen verkehrsrelevante Gr6J3en dar, die neben ei- 

15 ner Befahrbarkeit sum Beispiel auch Daten beziiglich der 
Wettererfassung, wie zvaa Beispiel Regen Oder Temperatu- 
ren, FahrzeugsbetriebszustSnde, wie zum Beispiel Air- 
'b£igauEl5sungr ABS-^Aktivierung, Steigungsmessungen usw. 
sein konnen. 

20 

Ungerichteter Broadcast / Def aultaktion: 

Alle teilnehmenden Fahrzeuge fidhren "unauf gef ordert " 
eine Defaultaktion durch. Sie senden zum Beispiel in ei- 

25 nem bestinanten zeitlichen Abstand von zum Beispiel 2 min 
ihre Bewegungsdaten als ungerichteten Broadcast bzw. als 
ungerichtete Sendung "unterster Hierarchiestuf e" . Die ge- 
sendeten Daten umfassen Informationen fiber die jiingere 
Fahrgeschichte , also zum Beispiel die mittlere Fahrge- 

30 schwindigkeit auf den Streckenabschnitten, die in den 
letzten 5 min befahren wurden. Alle Fahrzeuge im Omkreis 
von ungefahr der beabsichtigten Sendereichweite empfangen 
das Broadcastsignal. 

35 Ein offener Parameter ist hierbei noch die zu verwen- 

. dende SendefeldstSrke, welche die Sendereichweite be- 
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stimmt. Diese ergibt sich aus einem Regelvorgang . Zu An- 
fang wird eine geeignete DefaultsendestSrke benutzt. Die 
benutzte Sendee tSrke wird jeweils auch mit in den 
Broadcast codiert. Jedes Fahrzeug erfShrt nun im Laufe 
5 der zeit die Daten von den umgebenden Fahrzeugen. Es wei^ 
dann ungefShr die Fahrzeugdichte bzw. die Dichtevertei- 
lung in der Umgebung, Daraufhin kann es seine SendestSrke 
so abstimmen, daJ3 ungefahr eine vorgegebene Maxima 1 an z ah I 
von Fahrzeugen, wie aura Beispiel 100 Fahrzeuge, mit einem 

10 Broadcast erreicht werden kann- Da die verwendete Sende- 
starke inmer mitcodiert ist, kann auch stSndig der Zusam- 
menhang zwischen Sendestarke und zu erwartender Sende- 
reichweite abhangig von Umgebungsbedingungen nachjustiert 
werden, und das unter Umstanden sogar richtungsabhMngig. 

15 Letztlich soil durch die Sendefeldstarkenregelung er- 
reicht werden, daJ3 beziiglich der Kanalauslastung und des 
konkret verwendeten "Collision-Detection"-Verf ahrens ent- 
sprechend den Anfordungen der KomaiunikationsschiGht eine 
fiir die Gesamtheit der Fahrzeuge optimale tibertragungs- 

20 bandbreite zur Verfiigung steht. Auch im Sinne eines gut- 
artigen Skalierens des Kommunikationsvolumens , wobei ein 
Systemzusauraienbruch auch bei erhohter Teilnehmerzahl 
nicht auftritt, ist es wichtig, daB zum Beispiel im Zen- 
trum einer GroBstadt nicht zu viele Fahrzeuge von einem 

25 einzelnen Broadcast erreicht werden- 

Das vorliegende erf indungsgemaBe Verfahren rauij also 
nodh keine zu speziellen Anforderungen an die unterste 
Ubertragungsschicht stellen, sondern kann in weiten Be- 
30 reichen durch Einstellung von wenigen Parametern. an ein' 
konkretes Konvmunikations-Setup angepaJ3t werden. 

Durch den ungerichteten Broadcast entstehen informa- 
tionsmaflig (verschmierte) Gruppen beziiglich der Strecken- 
35 abschnitte. Zum Beispiel "wissen" ungefShr 30 Fahrzeuge 
ilber die Bewegungsdaten ^uf einem bestimmten Autobahnab- 
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schnitt Oder einem dichtbef ahrenden Innenstadt-Strecken- 
abschnlt-t Bescheid. Alle Informationseinheiten, die Uber- 
tragen werderi', tragen eine Zeitmarke, welche die jewei- 
lige Aktualitat kennzeichnet, sowie' ein Relevanzmafi , daR 
5 kennzeichnet, wie zuverlSssig/vollstandig die Information 
ist. Zum Beispiel kann ein Prozentsatz des bereits befah- 
renen Streckenabschnitts verwendet werden. Aus dieser Be- 
wertung und Akkumulation der Daten von verschiedenen 
Fahrzeugen ergibt sich somit ein "Bild" von dem gesamten 

10 Verkehr, und dieses "Bild" ist verteilt in den Gruppen 
abgelegt, Es konnen verschiedene Bewegungsvaria- 
blen/parameter akkumuliert werden, zum Beispiel mittlere 
Fahrgeschwindigkeit/Fahrzeit, maximale Fahrgeschwindig- 
keit, Verkehrsdichte, Stausensitivitat, wobei diese aus 

15 einer Langzeitintegration eritiittelt werden kann, usw. 

Request: 

Der Request arbeitet eng mit der eigentlichen dynami- 
20 schen Routenplanung zusaitimen: Ausgangspunkt der dynami- 
schen Routenplanung ist eine sta-tische Routenplanung. Die 
Rechnereinheit eines Fahrzeugs berechnet sozusagen zu- 
nachst konventionell entsprechend der eingebauten Karte, 
welche vorlaufige Daten uber maximale Reisegeschwindig- 
25 keiten auf den Streckenabschnitten enthSlt, ein vorlau- 
fige optimale Route. 

Fiir diese aktuell ins Auge gefaBte Route wird nun 
versucht, herauszuf inden, ob die zugrundeliegenden maxi- 
30 malen Reisegeschwindigkeiten und gegebenenf alls auch an- 
dere abgeleitete Basisparameter, wie zum Beispiel Benzin- 
verbrauch., Umweltbelastung usw., korrekt sind. 

Dazu werden fiber die Sende/Empf angavorrichtung des 
35 Fahrzeugs ftir die Streckenabschnitts Anfragen, das heiflt 
Requests, fiber die Bewegungsdaten abgesQtzt. Alle Strek- 
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kenabschnitte der Route werden durchgegangen, wobei ent- 
schieden wird, ob ein Request tiix den jeweiligen Strek- 
kenabschnitt iiberhaupt derzeit erforderlich ist, denn ein 
Request ist teuer in dem Sinne, dafi er ein Kbiranunikati- 
5 onsvolumen bzw, einen Konununikationsaufwand verursacht. 
Es wird gewisserinaBen die Wichtigkeit fiir einen Request 
des jeweiligen Streckenabschnitts abgeschatzt. Nur wenn 
die Bewertung einen gewissen Level iiberschreitet, zum 
Beispiel in einem normalisiarten Bewertungs system den 

10 Wert 1, wird der Streckenabschnitt fUr den Request vorge- 
merkt. Die Kriterien fiir die Abschataung der Wichtigkeit 
sind zum Beispiel Entfernung des Streckenabschnitts in 
der geplanten Route vom jetzigen Standort aus, geschatzte 
Fahrzeitentfernung -des Streckenabschnitts, wichtigkeit 

15 der Strafe auf der sich der Streckenabschnitt befindet 
("Roadclass") und/oder Aktuali-tSt der bereits vorhandenen 
Daten ilber den Streckenabschnitt. Wenn bereits Daten mit 
einer Aktualitat von -3 min vorliegen, braucht ein Re- 
quest beziiglich des betreffenden Streckenabschnitts nicht 

20 abgesetzt zu werden. 

Durch die Uberprufung der Streckenabschnitte nach 
diesen Kriterien ergibt sich dann eine Liste von Strek- 
kenabschnitten, fur die ein Request abzuschicken ist. Im 

25 Request wird aueh eine erwiinschte Mindestaktualitat ein- 
getragen. Zusammenhangende Streckenabschnitte in dieser 
Liste konnen dann mit einer iiblichen Segmentierungsme- 
thode zusammengefaflt werden, so daJ3 ein gebtindelter Re- 
quest gebildet werden kann. Im Prinzip kann auch ein ein- 

30 ziger gebtindelter Request fur alle Streckenabschnitte in 
der Liste gebildet werden, der dann wahrend der anschlie- 
flenden unten beschriebenen Request-Repetition stiickweise 
aufgebrochen bzw. abgearbeitet wird. Dariiber hinaus wird 
der Request mit einem eindeutigen Aktions-Code, der nach- 

35 stehend detaillierter beschrieben wird und der unter an- 
derem Informationen dartiber enthSlt, wer welche Anfrage 
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beantwortet bzw. weitergisleitet hat, und mit einein auf 0 
gesetzten RepetitionszShler versehen, der die Anjsahl von 
Weiterleitungen wiedergibt, 

5 Requestverarbeitung/Repetition : 

Der Request wird nun entsprechend Fig, 1 ausgesendet. 
Als SendefeldstSrke wird jener Wert genomiDen, . der sich 
aus dem zuvor beschriebenen . Regelmechanismus beim 

10 Broadcast ergibt. Der Request wird von alien Fahrzeugen 
innerhalb des Sendebereichs "gehort". Diese Fahrzeuge 
nehmen nun eine Bewertung vor. Sie schatzen aus den Ihnen 
vorliegenden Daten, das hei/it aus dem Broadcast Oder dem 
nachstehend beschriebenen Cachesignal, ein Antwortpoten- 

15 tial bzw. -vermogen und ein Repetitionspotential bzw. - 
vermOgen, Wei teriiberniitt lung des Request) ab. D$bei 

Kriterien beriicksichtigt wie zum Beispiel: wie gut konnen 
die Requests beantwortet werden (Aktualitat, Relevanz, 
wie es zuvor beschrieben worden ist); wie viele Requests 

20 (Anzahl bzw, Prozentsatz der Streckenabschnitte) konnen 
beantwortet werden, nur wenn eine gewisser Schwellenwert 
erreicht wird, ist das Gesaratantwortpotential groJier als 
0, dainit keine zu kleinen Aufsplittungen des Requests 
forciert werden; und wie gut steht das Fahrzeug in der 

25 Richtung hin auf den nSchisten Streckenabschnitt., dessen 
Request nicht beantwortet werden kann. 

Aus dieser Bewertung ergibt sich nun ein Ranking- 
Wert, zum Beispiel von 0 bis 1, welcher dem Antwort- bzw. 

.30 Repetitionspotential entspricht. Aus dem Ranking-Wert 
wird eine Delay-Zeit errechnet. Dabei ergibt eine hoher 
Ranking-Wert eine kurze Delay-Zeit,und Bewertungen, die 
nicht nur ein Repetitionspotential, sondern auch ein Ant- 
wortpotential groiJer 0 haben, ergeben grundsStzlich eine 

35 kiirzere Delay-Zeit, als Bewertungen, die nur ein Repe- 
titionspotential haben. Die Paranieter sirid derart zu wSh- 
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len, daJ3 raoglichst nur Fahrzeuge in einem Kegel in Rich- 
tung auf das nSchste Routensegment ein Potential grSJJer 0 
bekommen, wle es in Fig. 1 dargestellt ist. Anschliefiende 
Repetitionen konnen dann untereinander gehSrt werden. 

5 

Sowohl die geplante Repetition mit Requests beziiglich 
der restlichen Streckenabschnitte als auch die geplante 
Antvrort werden zusaitunen mit der berechneten Delay-Zeit in 
ein Senderegister gestellt bzw. abgespeichert . Dadurch 
10 entsteht ein Stapel von "Sendeabsichten" . 

Dieser Stapel wird dann im Lauf e der Zeit durchgear- 
beitet. Wenn die jeweilige Deiay-2eit abgelaufen ist, 
wird das entsprechende Paket versendet. Wenn jedoch in 

1.5 der Zwischenzeit eine Antwort Oder eine Repetition mit 
demselben Aktions-Code und mindestens genauso groliem Re- 
petitions zahler eingetroffen ist, so ist ein anderes 
Pahrzeug der baab^ichtigten Sendeaktion zuvprgekommen . 
Offensichtlich hatte dieses Pahrzeug ein haheres oder 

20 vergleichbares Antwort/Repetitionspotential, Die entspre- 
chenden Eintrage aus dem Stapel werden dann gelSscht {-^ 
Selektion des Max. Fittest), Wenn ein Paket mit demselben 
Aktions-Code und niedrigerem Repetitions2ahler eintrifft, 
so wird das Paket ignoriert. Das fiihrt dazu, da5 ineffi- 

25 zente sich verseibststandigende Requestzyklen vernichtet 
werden. Jedes Pahrzeug kann auch eine Liste mit jttngeren 
Request-Aktions-Codes fiihren, anhand derer nichtoptimal 
herumirrende Request-Ketten von der Repetition bzw. Be- 
antwortung abgehalten werden und so recht bald vernichtet 

30 werden. 



Es ergibt sich nun sukzessive eine Weiterleitung und 
Teilbeantwortung von Requests. Im ungiinstigsten Falle 
miiJite ein Request so die gesamte Route in Spriingen yon 
35 ungefilhr dem mittleren Senderadius ablaufen. 
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RUcklauf der Infoinnation, das heiiit Answer: 

Auf einen Request folgt irgendwann eine Beantwortung 
b2W. Answer, meist in Form einer Teilbeantwortung. Es 
5 wird nun versucht, die Antwort auf demselben Weg zum Emp- 
f anger zuriickzurouten, auf der der Request eingetroffen 
ist. WShrend der Request-Phase wird bei jeder Repetition 
ein History-Stapel von iibermittelnden Fahrzeugen im Re- 
quest-Protokoll erweitert. Dabei wird j swells die Fahr- 
10 zeug-ID bzw. Fahrzeug-Identifizierung in den Stapel ein- 
getragen. Anhand dieses ID-Stapels kann wahrend des Ans- 
wer-Zyklus immer genau dasjenige Fahrzeug, das am Ende 
dieser Liste steht, eineindeutig die Answer-Repetition 
iibernehmen und dabei die eigene ID vom History-Stapel 
15. nehmen. Es wird hierbei davon ausgegangen, daJ3 die Fahr- 
zeugbewegungen wesentlich langsamer sind, als die Gesamt- 
laufzeiten der Kommunikation , so dal3 sich das Muster der 
Sendebereiche beim Answer gegeniiber dem Request kaum ge- 
andert hat. Es wiirde also nur sehr selten der Fall auf- 
20 treten, dafi beim 2urucklaufen der Antwort ein Fahrzeug ira 
History-Stapel nicht mehr erreichbar ist. In einem derar- 
tigen Fall kann die Antwort jedoch ohne besondere Gegen- 
maJJnahmen schadlos verlorengehen . Beim nSchsten Request- 
Generierungs-Zyklus des anfragenden Fahrzeugs wird dies 
25 wegen der nicht aktuellen Daten fiir die betroffenen 
Streckenabschnitte auf fallen und bevorzugt schnell ein 
neuer Request gestartet werden. 

Im Prinzip kdnnte die Antwort aber auch nach demsel- 
30 ben aufwendigen Verfahren wie beim Request geroutet wer- 
den, also rein durch Repetition hin auf den Quellort des 
Request, mit jeweiliger Bewertung durch ein Repeti- 
tionspotential, Delay-Routing usw- wie es zuvor geschil- 
dert worden ist. 

35 

Beim Answer-Routing kdnnen wilder dieselben, schon 
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fiir den Broadcast und den Request verwendeten Sendefeld- 
stHrken veirwende.t werden. Notfalls kann die Sendefeld- 
starke zwecks grSBerer Sicherheit beziiglich der Erreich- 
barkeit auch leicht erhoht sein. 

5 

Bel alleiniger Verwendung des beschriebenen Re- 
quest/Answer-Mechanismus wiirde das Verfahren im Prinzip 
schon wirksam werden. Jedoch wiirde das Kommunkationsvolu- 
men unnStig hoch sein und vor alXem nicht gutartig mit 
10 den Fahrstreckenlangen, der GrtiJie des StraiJiennetses und 
der Anzahl der Fahrzeuge skalieren. Fiir die Ubermittlung 
nichtkohasiver Drittdaten^. zum Beispiel Telefonie oder 
Car- Internet, wiirde das beschriebene Routing allerdings 
gchon die Hauptbasis sein, 

15 

Das erfindungsgemafle Verfahren zeichnet sich ntin rioch 
besonders durch die im folgenden beschriebenen hierarchi- 
sierend wirksamen Mechanismen aus. 

20 Caching: 

Beim Zuriicklaufen der angefragten Information iiber 
die Streckenabschnitte wird die Information auch von den 
ilbermittelnden Fahrzeugen sowie alien Fahrzeugen, die 

25 auch davon hSren, in einen speziellen a,ls Cache ausge- 
zeichneten Bereich der individuellen Karte abgelegt. Wenn 
nun weitere Requests von anderen Fahrzeugen eintreffen 
und die Aktualitat der Daten im Cache ausreicht, urn den 
Request su beantworten, braucht der Request nicht mehr 

30 repetiert zu werden, sondern kann direkt aus dem Cache 
beantwortet werden. Dieser Mechanismus wirkt wiederum 
selbststabilisierend, da gerade bei hohem Staupotential> 
hohen Verkehrsdichten und damit groBem Koiranunikationsauf- 
wand sine groJJe zahl gleichartiger Requests anf alien, die 

35 dann nur noch sehr selten bis ziiin Zielgebiet laufen mils- 
sen. 
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Bei SpeicherJcnappheit, obwohl dies bei den vergleich- 
weise geringen informationsmengen und den groBen zur Ver- 
fiigung stehenden Speichern heutzutage kein Problem dar- 
■5 stellt, kann ein Fahrzeug jeweils veraltete Daten aus dem 
Cache entfernen, und es kann, wenn bekannt ist, daB auch 
benachbarte Fahrzeuge die Information speichern, die Auf- 
nahme der Daten ' in den Cache mit einer Wahrscheinllchkeit 
kleiner als 100% vorgenonunen warden. 

10 

Integration: 

tiberschussige Rechenkapazitat der Rechnereinheit kann 
dazu verwendet werden, die Infomiatlonen im Cache zu 

15 Sinneinheiten zusammenzufassen. Zum Beispiel konnten In- 
formationen iiber Stadte oder Stadtteile, Omgehungsstra- 
aen, lange Autobahnstrecken, Ansammlungen von GrenzUber- 
gMngen zu gebtindelten Informationen 2usainmengef aSt wer- 
den. Ein Beispiel hierfflr ist: Zahf lieBender Verkehr auf 

20 dem gesamten "Mittleren Ring" in Miinchen. Zum einen kann 
durch die zusatzliche Beantwortung von entsprechenden Re- 
quests roit derartigen gebiindelten Informationen eine 
ineffiziente Request-Iteration verhindert werden. Ande- 
rerseits kSnnen derartige durch Integration gen.erierten 

25 informationseinheiten aber nicht nur in die Routenplanung 
einfliejien, sondern zum Beispiel auch dem Pahrer auf ei- 
nem Display oder per Sprachausgabe usw. als sinnvolle zu- 
aammengef aiite Hintergrundinf ormation prasentiert werden. 
Das Integrationsverfahren kann zum Beispiel zusatzliche 

30 vordef inierte Bereichsmarkierungen in der eingebauten 
Karte, wie zum Beispiel Stadteabgrenzungen, Autobahn- 
strecken ziige, usw., verwenden. 

Dynamischa Gruppenbildung auf hSheren Hierarchiestu- 

35 fen: 
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Der zuvor beschriebene ungerichtete- Broadcast er- 
reicht nur Fahrzeuge im Bereich einer mittleren Sende- 
reichweite. Wenn nun jedoch eine Information iiber be- 
stiininte Streckenabschnitte Oder Streckenzuge oder andfere 
5 mtegrationseinheiten, wie es zuvor beschrieben worden 
ist, haufig durch Requests angefordert wird, konnen die 
iibermittelnden Fahrzeuge veranlassen, daJ3 die Fahrzeuge, 
die sich auf diesen Strecken befinden, von sich aus Daten 
in einer weiteren Umgebung verbreiten, bevorzugt in die 
10 Richtung, aus der die itieisten Requests konimen. Fahrzeuge, 
welche sich auf derart haufig angefragten mtegrations- 
einheiten bewegen, werden also zu Gruppen zusanmiengef aBt, 
wobei dies zunSchst auf einer ersten Hierarchiestufe ge- 
schieht. Wie alle anderen Informationen sind auch derar- 
15 tige Gruppengebilde zunachst von temporarer Natur. Sie 
zerfallen von sich aus mit einer bestiinihten aeitkon- 
Btante, wenn der Ausloser fiir die Gruppenbildung, wie zum 
Beispiel ein stajrkes Requestvolumen, wegfailt. Die Grup- 
pen sind an den Ort , das heifit an StreckenzOge, Stadt- 
20 eile, Autobahnsegmente , usw. , und nicht an bestiiratite 
Fahrzeuge gebunden. Das heiiJt, wenn Fahrzeuge neu in eine 
Streckenabschnittsagglomeration einfahren, iiber die eine 
Gruppenbildung stattgefunden hat, werden sie Teil der 
Gruppe. Durch vorhergehende Gruppenbroadcasts , die auch 
25 jenseits der Gruppengrenzen zu empfangen sind, erfahren 
derartige Fahrzeuge in der Regel schon vor Betreten eines 
derartigen Streckenabschnitts von der Existenz der 
Gruppe. Bei Verlassen des Gruppengebiets geben die Fahr- 
zeuge. auch Ihre Gruppenzugehorigkeit auf und Versen- 
30 den/Replizieren keine Gruppenbroadcasts mehr. 

Das Initialisieren einer Gruppe erfolgt durch Fahr- 
zeuge, die Requests aufsplitten bzw, bei den Requests, zu- 
sammenlaufen. Solche Fahrzeuge sind in der Regel nicht 
35 Teil der Gruppe, da sie meist die Gruppen "von auBen" se- 
hen {-» eine Art von Gruppensprecher ) . Zur Generierung 
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einer Gruppe wird eine Generierungsreguest an die betrof- 
fenen Streckenabschnitte geschickt (Routing, wie es zuvor 
beschrieben worden ist) . Die Generierung einer Gruppe er- 
folgt aus Stabilitatsgrunden nun auch nicht direkt beim 
•5 ersten Initialisierungsversuch durch ein Gruppensprecher- 
fahrzeug. Vielmehr wird bei dem betroffenen Fahrzeug ein 
"Zahler" fur einen bestimmten Gruppenvrunsch hochgezSblt. 
Dieser ZShler wflrde ohne weitere Aktionen mit einer be- 
stimmten Zeitkonstante wieder verf alien. Erst wenn meh- 

10 rere Anforderungen Schwellenwert ) zur Gruppenbildung 

eintreffen, auch von verschiedenen Fahrzeugen und aus 
verschiedenen Richtungen, und die "Gruppenwiinsche" sich 
hinreichend iiberlappen, wird eine Gruppe das erste Mai 
etabliert. Eine d'erartige Initialisierung einer Gruppe 

15 kann von einem spMteren Gruppenteilnehmer aus erfolgen,. 
bei desi als erstes der ZShler den Schwellenwert iiber- 
schreltet. Ein erster Gruppenbroadcast kann dazu auf Pro- 
tokollebene verwendet werden. 

20 Gruppendaten sind das Gebiet der Gruppenguellf ahr- 

zeuge, sowie das Zielgebiet zur Verbreitung der Gruppen- 
infornation, zuic Beispiel eine Keulenform in eine Rich- 
tung, aus der viele Requests eintreffen. 

25 Technik des Gruppenbroadcast/Area-Broadcast : 

Jedes Fahrzeug der Gruppe sendet mit einer bestiitsmten 
zeitlichen Wahrscheinlichkeit statistisch ein Broadcast- 
signal aus. Jeder Broadcast tragt einen bestimmten 

30 Actions-Code, anhand dessen die Broadcast-Replikation ko- 
ordiniert wird. Fahrzeuge, die sich im Randbereich des 
Empfangsbereichs aufhalten, fUhren nach demselben Verfah- 
ren wie es zuvor bei der Request-Repetition beschrieben 
worden ist, eine Replikation' des Protokolls durch, nur 

35 hat der Area-Broadcast kein lokales punktformiges Zielge- 
biet, sondern breitet sich flachig bis an die Grenzen des 
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Gruppenzielgebiets aus. 

In der Weiterfiihrung des Verfahrens kSnnen nun Hier- 
archien von Gruppen entstehen. Dies kann einerseits in 
5 der Art geschehen^ dafi Fahrzeuge, die Qusllendaten lie- 
fern, gleichzeitig an mehreren immer grofirSumigeren Grup- 
pen teilnehmen, wobei Gruppen gleicher Hierarchies tufe 
sich auch uberlappen konnen (-5. "induzierte durclimischte 
Hierarchien") . Dieser ProzeB kann andererseits in der 
10 Form geschehen, dafi gebiindelte Gruppendaten selbst wieder 
als Informationsbausteine fiir Ubergruppen dienen {-^ 
"echte Hierarchien"). Das Zusammenf assen von Gruppen zu 
Ubergruppen erfolgt wiederum wie es zuvor beschrieben 
worden ist, durch in der Regel externe Informationsiiber- 
15 mittlerf ahrzeuge , welche meist von auBen auf grand der 
Routing-Tatigkeit die Nutzlichkeit einer Eusammenfassung 
der Gruppen "erkennen". Wichtig ist, daB die Gruppen im- 
mer dynamisch erzeugt wearden und gegebenenf alls mit der 
Zeit auch von selbst wieder zerf alien, wenn der Beweg- 
20 grund ftir die Gruppenbildung wegfallt, 

Wide-Area-Broadcast : 

GeitiaB dem zuvor beschriebenen Gruppen-Broadcast-Ver- 
25 fahren kSnnen auch beliebige andere Informationen fla- 
chenitiaflig in einem beliebigen Zielgebiet verbreitet wer- 

■ den. Derartige eventartige Informationen konnen sein; be- 
sondere Ereignisse, wie zum Beispiel Unfalle (AusiSsen 
eines Airbag, usw. ) und Hilferufe; Suchprotokolle, mit- 

30 tels denen der Aufenthaltsort eines Kommunikationsteil- 

■ nehiaers ermittelt werden kann, urn anschlieBend einen Kom- 
munikationskanal zu errichten; in das Ketz eingespielte 
Drittdaten, wie zum Beispiel mehr oder weniger lokale 
Verkehrsnachrichten und Stauvorhersagen; und viales mehr. 

'35 

External Prediction / Intrinsic Prediction: 
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Das bisher beschriebene Verfahren liefert sehr effi- 
zient aktuelle Verkehrsdaten . Bei der Flanung von IJinge- 
ren Reiserouten ist es jedoch oft interessant, ob zuxn 
5 Beispiel der Verkehr in 200 km Entfernung in 2 Stunden 
immer noch so aussieht wie er sich zvim aktuellen Zeit- 
punkt darstellt. Solche Verkehrsvorhersagen sind insbe- 
sondere fiir staugefahrdete Autobahnabschnitte in-teres- 
sant. Wie es zuvor berelts angedeutet worden ist, kann 
10 eine Ldsung des Problems sein, deiB Verkehrsnachrichten- 
dienste von au3en Drittdaten, wie zum Beispiel Staupro- 
gnosen, per Wide-Area-Broadcast in das Netz einspielen, 
Ein andere Losung ist, daB die Prognosegenerierung im 
Netz zum Teil automatisch geschieht. 

15 

Ausgangspunkt ist in beiden FSllen, daB fiir derartige 
gefMhrdete "prognosewtlrdige" Verkehrsbereiche Gruppen 
nach dem zuvor beschriebenen Muster eingerichtet werden. 
Denn nur Gruppen kSnnen dauerhaft ortsgebundene Daten vor 
20 Ort, zum Beispiel durch iterative Obergabe zwischen Fahr- 
seugen, halten. 

iHi Falle einer externen Prediction kann von der Pre- 
diction-Versendes telle, aus die Bildung einer Gruppe in 

25 dem Gebiet veranlafit werden, fur den eine Stau- oder son- 
stige Prediction gemacht werden soli, und anschlieflend 
die Prediction an die Gruppe iibergeben werden. Das ortli- 
che Laufmuster eines derartigen Gruppenbildungs- oder 
Predictiontelegramras bzw. -datenpakets sieht dann so ahn- 

30 lich aus wie eiri Atompilz. Zunachst lauft es wie bei ei- 
nem Request entlang einem Korridor zum 2ielgebiet und 
breitet sich dort dann flSchenmafiig aus. Die Gruppe 
bleibt dann mindestens solange bestehen, wie die Laufseit 
der' Prediction es verlangt. Die Prediction-Sendestelle 

35 ist dann sozusagen der Hauptgruppensprecher. Bei einem 
Request in den Gruppenbereich hlnein kann dann in der 
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Antwort bzw. Answer, wie sie zuvor beschrieben worden 
ist, auch die Prediction mitgesendet werden. 

Automatische Prognose: 

S 

Bei Staubildung . koitmit es zunachst 2ur Bildung geeig- 
neter Gruppen, da bei staus die Kriterien, welche zuvor 
zur Generierung von Gruppen genannt worden sind, automa- 
tisch erfiillt sind. Wenn nun in einem Gebiet wiederholt 
10 Staus, wie sum Beispiel im Tagesrhythmus auftreten, und 
dies wShrend der Lebensdauer der Gruppe auffallt, so kann 
zunachst die waiters Mindestlebensdauer der Gruppe hoch- 
gesetzt werden, ura sozusagen dieser Sache noch langer 
nachzugehen. Wenn sich nun der Verdacht einer periodi- 
15 schen Storung erhartet (die erforderliche einfache Mu- 
stererkennung zur Detektierung von peridischen Storungen 
kann in alien Pahrzeugen ablaufen; grundsatzlich gilt das 
zuvor gen^Lnnte Muster der "Wunschakkumulierung" : erst 
wenn mehrfach der Wtinsch zur "Benennung" einer periodi- 
20 schen StSrung kommt, bekommt dieses Wissen in der Gruppe 
faktische Giiltigkeit ) , wird das Wissen dariiber als 
"Periodical Prediction" in den Gruppenspeicher aufgenom- 
men und gleichzeitig die Mindestlebens- 

lauer/Verfallszeitkonstante der Gruppe hochgesetzt (zum 
25 Beispiel fiinfmal die Periodendauer der Storung). Es kann 
jedoch sein, dafl eine nornsale Gruppenlebensdauer nicht 
ausreicht, um zum ersten Mai den Verdacht einer periodi- 
schen Storung zu erharten, zum Beispiel weil die Gruppen 
nicht die nachste verkehrsarme Nacht iiberleben wiirde, Rb- 
30 gesehen davon, daB so etwas dann von einer externen Pro- 
vidersteile initialisiert werden konnte und im Gegensatz 
zu den vorhergehenden Ausfuhrungen nicht weiter- gepflegt 
werden muJite, gibt es auch automatische Mogliohkeiten: 

35 1. Simple MSglichkeit: Gruppenmindestlebfinsdauern 

werden bei Gruppenbildung mit ein^r gewissen Wahrschein- 
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lichkeit manchmal hSher angesetzt als normal, also zum 
Beispiel langer als einen Tag, Dies wiirde dann irgendwann 
, zur Ingangsetzung der Periodical Prediction ausreichen. 

5 .2. Bffektive , und wohl bessere MQglichkeit: Jedes 

Fahrzeug behSlt in einem nicht aktiv wirksamen Langzeit- 
gedachtnis Wis sen iiber vergangene Gruppenmitgliedschaf- 
ten. Einige solche Fahrzeuge, wie zum Beispiel Pendler 
-usw. , kommen dann sicherlich bei der nachsten oder iiber- 

10 nachsten, usw. , Periode wieder im selben Gebiet in einen 
periodischen Stan. Derartige Fahrzeuge erkennen dann die 
zeitliche Koinzidenz von Verkehrsstdrungen und kSnnen 
dann zumindest auf Verdacht die Verlangerung der Gruppen- 
lebensdauer bewirken. Oder aber sie konnen bei entspre- 

15 chender "Wunschakkumulierung" ziemlich direkt gegebenen- 
falls die Einrichtung einer Periodical Prediction durch- 
fiihren. Dieses Varfahren des Langzeitgedachtnisses lost 
auch das Problem, wenn schon exist©nte Periodical Pre- 
dictions Oder sonstige ortsgebundene Gruppendaten zum 

20 Beispiel eine Hacht mit so geringem Verkehrsaufkonunen 
tiberleben mtissen, dafl die iterative Ufaergabe der Gruppen- 
daten abreiBt. Im weiteren Sinne kann also durch das 
Langzeitgedachntis das (jberleben einer Gruppe gesichert 
werden, die fiir einen kurzen Zeitraum keine Mitglieder 

25 mehr hat.. 

3. Ausnutzung einer erreichbaren durchgehend lauf en- 
den nachstehend beschriebenen Festnetz-Backbone-Station, 
sofern eine solche zur Verfiigung steht. 

30 

Zusaitimenspiel der Kommunikation mit der Routenpla- 
nungj 

Wenn sich aus einem Reguest-Zyklus ergibt, daB die 
35 der Routenplanung zugrundeliegenden Bewegungs parameter 
der Streckenabschnitte von den bisherigen Kartendaten ab- 



BNSDOCID:< 



_0M9777A1.L> 



WOOtt/46777 



33 



PCTflEP00flW813 



weichen, wie zum Beispiei mittlere/maximale Fahrgeschwin- 
digkeit niedriger, dann werden diese durch den Request 
Oder auch Broadcast erhaitenen Bewegungsparameter in die 
individuelle Karte eingetragen, die sozusagen die einge- 
5 baute Karte, zum Beipsiel auf CDROM, Uberlagert oder ne- 
ben dieser besteht. Daraufhin errechnet ein "Schnellster- 
Weg-Algorithmus" erneut eine Route. Diese Route kann sich 
von der alten Route unterscheiden. Wenn sich die Route 
von der alten Route unterscheidet, wird sich der Request- 
10 Zyklus fiir die neuen noch unbekannten/nicht mehr ausrei- 
chend aktuellen Streckenabschnitte wiederhoXen, Andern- 
falls ist die ihomeafcan geplante Route vorlSufig in Ord- 
nung . 

15 Ein Verbesserung des Verfahrens wird dadurch er- 

reicht, daJ3 gleich von Anfang an fiir ein Set von alterna- 
tiven Routen der Request-Zyklus gestartet wird. 

Streng mathematiBch ist diese Vorgehensweise nur 
20 richtig, wenn die Request /Broadcastdaten niedrigere Ge- 
schwindigkeiten als die der eingebauten Karte ergeben. 
Jedoch ist dies der Normalfall. Umgekehrt gelagerte 
FcLlle, zum Beispiei wenn eine Geschwindigkeitsbeschran- 
kung aufgehoben wird, konnen jedoch auch im Laufe der 
25 JSeit durch folgendes Verfahren verarbeitet werden: Wenn 
ein derartiger Fall wiederholt auftritt, wird er im Netz 
durch ein Wide-Area^Broadcast, wie er nachstehend be- 
schrieben wird, verbreitet und in einem Karten-Update- 
Speicherbereich abgelegt, der die CD-ROM-Karte iiberla- 
30 gert. Im weitesten Sinn kann ein derartiger Vorgang zum 
"Kartenlernen", das heiJJt zur Aufnahme von relevanten Da- 
ten in die Karte, verwendet werden, 

Der Vorgang des Kartenlernens wird nachstehend de- 
35 talllierter beschriebpin . Wenn. Fahrzeuge auf Strecken. un- 
terwegs sind, welche nioht in der bestehenden Karte ver- 
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zeichnet sind, oder sich der Verdacht ergibt, dafi sich 
Parameter der Strecken geSndert haben, wobei diese Para- 
meter zum Beispiel ein EinbahnstraJ3enstatus , Geschwindig- 
keitsbeschrSnkungen, ein Verschwinden von Strecken usw. 
5 sind, konnen aus Fahrzustandsdaten diesbeziiglich neue 
Kartenstrukturelemente oder Parameter oder Vorstufen von 
diesen von den Fahrzeugen in der individuelXen Karte oder 
einer vorlSufigen individuellen Karte verzeichnet warden, 
um dadurch eine automatische Kartengenerierung bzw. Kar- 

10 tenupdates zu erhalten. Da die Generierung derartiger Da- 
ten durch einzelne Fahrzeuge uhd einzelne Events jedoch 
in der Regel instabil ist, kann zum Beispiel die Bildung 
von zuvor beschriebenen persistenten Quellengruppen zu 
dem 2weck veranlaJit werden, daJi die Daten mehrerer Fahr- 

15, zeuge und Daten iiber langere Zeitdauern hinweg zusammen- 
geworfen werden. Aus diesen aggregierten Daten kann eine 
zuverlHssigere Datenstruktur bzw. ein Kartenupdate erfol- 
gen. VgrlSufige und ausgereifte gelernte Kartenstruktur- 
daten konnen. ebenso wie gew5hnliche dynamische Fahrzu- 

20 standsdaten von den Fahrzeugen bzw. Quellengruppen, zum 
Beispiel durch Abruf, zur Verfiigung gestellt werden oder 
auch aktiv iiber das verwendete Kommunikationsnetzwerk 
verbreitet werden. Auoh eine externe Nutzung, wie zum 
, Beispiel die Gewinnung von Kartenrohdaten oder Kartenda- 

25 ten, fiir das Erstellen von Karten auBerhalb des Systems 
ist analog einer zuvor beschriebenen Extraktion von Sta- 
tistikdaten mSglich. Durch die liickenlose Sicht auf den 
Verkehrszustand, welche durch das Zusairanenwerf en nahezu 
aller Einzelbeitrage der Fahrzeuge moglich ist, konnen 

30 bestimmte Daten mit einer sehr hohen Aussagekraft und Ak- 
tualitat bereitgestellt werden, die weit iiber das hinaus- 
gehen, was ^nit gewohnlichen Formen der Kartenerstellung, 
zum Beispiel aus Vermessung, Luftbildern, usw. , moglich 
ist. 

35 

Der gesamte Routenplanungs- und Reguest-Zyklus liiuft 
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standig wShrend der geseanten Fahrt ab. Daraus ergibt sich 
eine zusStzliche DynamiK. J3u jedem Zeitpunkt kann also 
der Fahrer aufgrund Eiktuell bestmSglichen Wissens mit ei- 
ner optimalen Routenplanung versorgt werden. 

S 

Wenn keine Daten iiber Streckenabschnitte erhalten 
werden, ist davon auszugehen, daJ3 so wenige Fahrzeuge in 
dem betroffenen Gebiet unterwegs sind, da/5 of fensichtlich 
die Strecken frei sind. Folgende Annahme ist also eine 

10 Grundregsl des Verfahirens: Wenn keine Daten liber einen 
Streckenabschnitt 2ur Verfiigung stehen, ist anzunehmen, 
daB der Streckenabschnitt frei ist. Oder aus dem entge- 
gengesetzten Blickwinkel ausgedriickt, es wird folgender" 
selbststabilisierender Effekt ausgeiibt: dort, wo aufgrund 

15 erhohter Verkehrsdichte rait zahf lieBendem Verkehr zu 
rechnen ist, verbessert sich automatisch auch die Kom- 
munkationssituation . 

Drittdaten s 

30 . 

Sende- und Empf angseinrichtungen , Uber welche Dritt- 
daten in das System eingespeist bzw. daraus extrahiert 
werden, werden als Pseudo-Fahrzeug aufgefaiJt und besitzen 
in der Kegel die Eigengeschwindigkeit 0. Die Art, wie 

25 derartige Pseudo-Fahrzeuge in den Konununikationsablauf 
eingebunden werden, unterscheidet sich nicht prinzipiell 
von gewohnlichen Fahrzeugen. Ein Beispiel fiir eine Dritt- 
dateniibermittlung ware zuin Beispiel eine Nachfrage eines 
Fahrers, der von Niirnberg nach Miinchen auf der A9 unter- 

30 wegs ist, nach einer geeigeneten S-Bahn-Anschlufiverbin- 
dung in Munchen von eineiri Park+Ride-Bahnhof zum Marien- 
platz. Die Dateniibermittlung wiirde analog- zu einem Re- 
quest von dem anfragenden Fahrzeug zu einem bekannten Ort 
laufen, an dem ein entsprechender In format ionsprovider 

35 eine Netzstation hat. 
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Derartige Pseudo-Fahrzeuge konnen ferner sum Belspiel 
auch Lichtsignalanlagen mit elner kompatiblen Koinmanika* 
tionseinrichtung sein, so daB aufgrund des moglichen In- 
formations zugr if fs auch verkehrsabhSngige Schaltzeitbe- 
5 einf lussungen moglich sind bzw. daB umgekehrt Verkehrs- 
steuerinformationen an die Fahrzeuge weitergegeben werden 
und damit eine bessere Routenoptimierung ermSglichen . 
Ferner konnen derartige als aktive Stationen wirkende 
Pseudo-Fahrzeuge als unterstfitzende Kommunikatoren bei 
10 der Informationsweitergabe, Informationsverarbeitung 
und/oder der Netzwerkabdeckung zum Beispiel bei noch ge- 
ringem Ausstattungsgrad wirksam werden. 

Backbone-Festnetz : 

15 

Als besondere "Pseudo-Pahrzeuge" sind Backbone-Sta- 
tionen denkbar, welche unter aich ein schnelle Pestnetz- 
verbindung haben. Dadurch ergibt sich ein Backbone-Fest- 
netz, das eine langreichweitige Kommunikation insbeson- 

20 dere dann abkiirzen kann, wenn die Informations art von 
eher nichtkohasiver Art ist (-^ Information, bei der es 
sich nicht so sehr lohnt, diese entsprechend der zuvor 
beschriebenen Philosophie ohnehin auf vielen Zwischensta- 
tionen abzulegen (cachen), wie zum Beispiel die nachste- 

25 hend genannte Telefonie. Zu betonen ist noch eirmial, dafi 
ein derartiges Backbone-Netz kein wesentlicher Bestand- 
teil des Verfahrens ist. Die Backbone-Stationen haben zum 
Beispiel auch nicht wie bei einem Mobil funknetz fur eine 
mdglichst liickenfreie Netzabdeckung zu sorgen, sondern 

30 sind wirklich nur eine Option zur Beschleunigbarkeit von 
Kommunikation. Nutzbringend ist ein Backbone-Netz beson- 
ders dann, wenn ein hohes Volumen an Drittdaten-iibertra- 
gung anfallt. Backbone-Stationen konnen dann ganz gezielt 
und sparsam nach tnd nach da eingefUgt werden, wo das 

35 Kommunikationsvolumen an ein Limit laufen wflrde. 
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Zur Technik des BacJdsone-Routings s Die Position von 
Backbone-Stationen wird per Wide-Area-Broadcaat regelmS- 
Big aber vergleichsweise sehr selten bekanntgegeben. Neu 
in den Verkehr eintretende Fahrzeuge konnen die Informa- 
5 tionen liber derartige Backbone-Positionen jederzeit per 
Request von Nachbarfahrzeugen avis relativ kurzer Entfer- 
nung besorgen. Wenn eine Information an einer Backbone- 
Station vorbeilauft und- diese Station erkennty daJ3 das 
weitere Routing der Inf oriiiiktion iiber das Backbone-Netz 

10 gUnstiger ist, sendet sie zunachst mit der geringstmbgli- 
cfaen Delayzeit, wie es zuvor beschrieben. worden ist, ein 
besonderes Annihilation-Telegramm als Ersatz fiir das zu- 
vor beschriebene Repetition-Telegramm aus, wobei unter 
Telegramm ein Paket weitergereichter Daten zu verstehen 

15 ist. Dieses Annihilation-Telegraitnn bewirkt wie ein Repe- 
titions-Telegranun, daB andere Fahrzeuge ihre eventueille 
Absicht stoppen, das Informationspaket iin normalen Fahr- 
zeug-Fahrzeug-Netz weiterzurouten. Gegebenenf alls kann 
das Annihilation-Telegramm auch als Area-Broadcast Uber 

20 einen Bereich etwas gr8J3er als der Senderadius ausgefuhrt 
werden, um eine sichere Eliminierung des Routingvorgangs 
im normalen Netz zu erreichen. Das Informationspaket wird 
dann an den geSignetsten Endknoten im Backbone-Netz Uber- 
mittelt und dort wieder in das Fahrzeug-Fahrzeug-Netz 

25 nach der gew3hnlichen Methode eingespsist. 

1-zu-l Datenverbindung/Telefonie: 

Eine besondere Art von Drittdateniibermittlung erfolgt 
30 liber eine dauerhafte gerichtete Verbindung zwischen zwei 
durch eine ID, eine Telefonnummer usw. benannten Teilneh- 
mern, Hierzu ist es zunSchst erforderlich, daJ3 der Teil- 
nehraer, der die Verbindung aufnehmen will, den Koiranunika- 
tionspartner im Netz auffindet. Hierzu gibt es eine Reihe 
35 von MSglichkeiten, die auch kombiniert werden kdnhen: 
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1. Bei Vorhandensein eines Backbone-Netzwerks : Ein 
Zentralrechner oder raehrere verteilte Rechner im Back- 
bone-Netz kdnnen aus alien Broadcasts, Requests, Answers 
und fionstigen Telegranimen, die iiber Backbone-stationen 

5 hinweglaufen, die Sender- und Empf anger- IDs sowie deren 
Position entnehmen und ein "Fuzzy-Telefonbuch" . d.h. ein 
Telefonbuch mit unscharfen bzw. nichtgesicherten EintrS- 
gen, fuhren, in dem die ungefShren Aufenthaltaorte der 
Fahrzeuge/Teilnehmer verzeichnet sind. Diese Telefonbtl- 
10 Cher miissen nicht 100% richtig sein. Daraus konnen nun 
anfragende Kommunikationspartner eine SchMtzung fiir die 
Position des anderen Partners entnehmen. 

2. Es wird hier vorausgesetzt, daB ein ungefahrer 
15 Aufenthaltsort des Partners vorhanden ist, entweder durch 

Nachschauen in eineiti Fuzzy-Telefonbuch, durch Schatzungen 
aufgrund des gewShnlichen Aufenthaltsgebiets des Ziel- 
fahrzeugs, das heii3t einer Heimatregion, oder durch manu- 
elle Eingabe. Dann wird an ein Zielgebiet im Bereich die- 

20 ses Orts ein Such-Broadcast geschickt, der dem zuvor be- 
schriebenen "Atompilz" -Broadcast entspricht. Wenn sich 
der Gesuchte meldet, ist die Verbindung hergestellt. Wenn 
sich der Gesuchte nicht meldet, ktinnen zunachst andere in 
Frage koiratiende kleine Suchbereiche angefragt werden oder 

25 die Suchbereiche immer welter ausgedehnt werden. Im un- 
gtinstigsten Fall muBte dann das gesamte Netzgebiet mit 
einem Wide-Area-Broadcast abgesucht werden. 

3. Alle Fahrzeuge fuhren in einem nichtbenotigten 
30 Speicherbereich ein weiteres Langzeitgedachtnis Uber 

Fahrzeug-lDs von , verbeilaufenden Telegraininen. Such- 
Broadcasts konnen dann oft wesentlich frtiher einen Hin- 
weis in die richtige Richtung geben. 

35 4. Alle Fahrzeuge gehoren zu einer besonderen Hei- 

matgruppe in dem Sinne, daiiJ die Fahrzeuge gr65ere Orts- 
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wechsel jeweils durch einen gexichteten Punkt-Broadcast 
dieser Heimatgruppe mitteilen. Die Heiroatgruppen kSnnen 
entweder tatsachlich in einer gewShnlichen Grtippe in der 
Nahe des Heimatorts des Fahrzeugs etabliert sein, oder 
5 aber von einer Backbone-Station oder sonstwo verwaltet 
werden. Heiroatgruppen sind sozusagen verlaJ31iche Orte, an 
denen der naherungsweise itiomentane Auf enthaltsort eines 
Fahrzeugs nachgefragt werden kann. 

10 Wenn die Auf enthaltsorte der Verbindungspartner un- 

tereinander nun bekannt sind, muB ein dauerhafter Verbin- 
dungskanal aufgebaut werden. Ahnlich wie bei. dera zuvor 
beschrieberien Answer-Verf ahren wird als erster Verbin- 
dungskanal nun die History-Liste von Cbermittlungsf ahr- 

15 zeugen genommen, die bei der Kontaktauf nahme entstanden 
ist. Diese Hlstory-Liste wird als erste' Verbindungs-Liste 
genommen. Durch das zielgerichtete direkte Abspringen der 
in der Verbindungs-Liste enthaltenen Fahrzeuge in beiden 
Richtungen kanh eine effizieJite Ubermittlung grofler Da- 

20 tenmengen ohne den aufwendigen zuvor beschriebenen, bei 
dem Request oder Area-Broadcast verwendeten Delay-Mecha- 
nismus erfolgen. Probleme gibt es bei drohendem Verbin- 
dungsabrifl durch die Bewegung der iibermittelnden Fahr- 
zeuge und der kcmmunizierendfen Fahrzeuge. Dieses Problem 

25 wird durch folgende Technik gelost: 

1. Beim Springen der Daten von Fahrzeug zu Fahrzeug, 
werden iiruner auch die Positionen der sendenden Fahrzeug 
mit ubermittelt . Dadurch erkennen die iiberinittelnden 

30 Fahrzeuge, wShrend der Verbindungskanal steht und stMndig 
benutzt wird, wann der Abstand zwischen zwei Verbindungs- 
fahrzeugen so groB zu werden droht, daB die Verbindung 
abreifit. Wenn diese Gefahr droht, leiten die beiden be- 
troffenen Verbindungsfahrzeuge rechtzeitig ein lokales 

35 Neuverkniipfungsverf ahren ein. Sie suchen unter sich eine 
sichere Verbindung Qber ein zwischenf ahrzeug. Das kann 
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durch ein ganz normale zuvor beschrlebene Request-Methode 
unter UmstSnden unter Vorgabe einer kiinstlich erniedrig- 
ten Sendefeldstarke von zum Beispiel -20% geschehen, um 
einen besonders sicheren Kanal zu finden. Dieses Zvt±- 
5 schenfahrzeug wird dann beim nachsten Rou-bing au£ den 
Verbindungsstrecken in die Vez;bindungsliste eingefUgt. 

2 . Standig . wird auch wfihrend des Verb indungs -Rou- 
tings anhand der Positionen der Verbindungspositionen 

10 iiberpriift, ob sich der Abstand von Fahrzeug-Trippeln so- 
weit verringert hat, daB ein Verbindungsfahrzeug aus der 
Verbindungsliate herausgenommen werden kann. Dadurch wird 
verhindert, daJ3 bei linger stehenden Verbindungen zu 
inef fiziente Verbindungskorridore entstehen. 

15 

3 . In groBeren Zeitabstanden wird vSllig unabhangig 
vom bestehenden Verbindungskanal/kprridor per Request von 
den beiden KQinmunikationspartnern ein neuer optimaler 
Verbindungskanal gesucht. Die dann erhaltene neue Verbin* 

20 dungs liste kann dann ab sofort verwendet werden. 
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1 

5 

10 

15 
20 
25 
30 

2. 

35 



Anspfttche 

Verfahren zur dynaitiischen Gewinnung von relevanter 
Verkehrsinforraation und/oder zur dynamischen Optimie- 
rung einer Route eines ersten Fahrzeugs, welches ei- 
nem selbstorganisierend.en Verkehrsinf ormationssystem 
und/oder Verkehrsleit system angehort, dem weitere 
Fahrzeuge angehdren, mit den folgenden Schritten: 

[a] Erstellen von eigenen Daten auf der Grundlage von 
fahrzeugeigenen Sensoren und/oder anderen- Infor- 
mationsquellen in dem ersten Fahrzeug; 

[b] Aussenden von fiir das erste Fahrzeug Oder fiir an- 
dere Fahrzeuge relevanten Daten; 

[C] Enipfangen von Daten, die von anderen Fahrzeugen 
gesendet werden; 

[d] Speichern von Daten, die aus empfangenen und/oder 
eigenen Daten gewonnen werden; 

[e] Erstellen und Senden von Anfragen beziiglich Da- 
ten, die moglicherweise durch andere Fahrzeuge 
bereitstellbar. sind; und 

[fj potentxelles Weiterleiten von empfangenen Daten 
durch wiederaussenden dieser Daten in verarbeite- 
ter Oder nicht verarbeiteter Form. 



Verfahren nach Anspruch 1, dadurch gekennzeichnet, 
dAB Anfragen von empf angenden Fahrzeugen beantwortet, 
teilweise beantwortet, weitergeleitet; und/ ode? teil- 
welse weitergeleitet werden. 
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3. Verfahren Anspruch 2, dadurch gekenmelcbnet ^ daB ein 
Beantworten von flnfragen und/oder ein Weiterleiten 
5 von Anfragen und anderen Daten durch Fahrzeuge init 

geeignetem/optimalem Informations stand bzw. mit giln- 
stiger/optimaler aktueller Position fiir eine Weiter- 
leitung erfolgt. 



10 

4. Verfahren nach Anspruch 2 oder 3, dadurch gekenn- 
zeichnetf daJ3 in den Schritten [a] und [d] auch Pahr- 
historiendaten durch die Fahrzeuge erstellt werden. 



15 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, 
daB in den Schritten [b] und [C] eine zu dem ersten 
Pahrzeug. dazugehorige. Quellengruppe. von Fahrzeugen 
auf den Empfang von Daten von jeweiligen Fahrzeugen 
20 festgeiegt wird, wobei in den empf angenden Fahrzeugen 

zum Zwecke der Generierung von Quellendaten fiir die 
nachfolgenden Schritte die Daten gespeichert, akkumu- 
liert und vorverarbeitet werdeh. 



25 

6, Verfahren nach Anspruch 5, dadurch gekennzeichnet, 
da5 bei der Vorverarbeitung der Quellendaten mittlere 
Geschwindigkeiten, maximale Geschwindigkeiten, Ver- 
kehrsdichtemaJBe/ Stau-SensitivitEten, gebiindelte Ak- 
30 . tualitatsmaBe und/oder gebiindelte Relevanz-Mafle bere- 

chenbar sind. 



35 



7. 



Verfahren nach Anspruch 5 Oder 6, dadnrah gekenn- 
zeichn^t, daB das Festlegen der Gruppe von Fahrzeugen 
durch Festlegen einer einstellbaren SendefeldstSrke 
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Oder Sendereichweite des ersten Fahrzeugs erfolgt. 

8. Verfahren nach Anspruch 7, dadurch gekennzelchnet , 
5 dais die einstellbare Sendefeldst^rke derart geregelt 

wird, daJ3 iir Mittel ein vorbestimmtes Kriterium hin- 
sichtlich einer paratnetrisierbaren Anzahl von er- 
reichbaren Fahrzeugen erfullt wird. 

10 

9. Verfahren nach Anspruch 8, dadurch gekennzelchnet, 
daH in die Sendefeldst^rkenregelung in die empfange- 
nen signale einkodierte Positionen und verwendete 
SendefeidstSrken von benachbarten Fahrzeugen einge- 

15 hen. 

10. Verfahren nach einem der Anspriiche 5 bis 9, dadurch 
gekennzeicbnet, daB die Route des ersten Fahrzeugs 

20 von dessen momentaner Position zu einem ausgewHhlten 

Ziel anhand gespeicherter Wegstreckendaten festgelegt 
wird und die Route in Wegstreckensegmente unterteilt 
wird. 

25 

11. Verfahren nach Anspruch 10, dadurch gekannzeichnet , 
daB das erste Fahrzeug Anfragen nach informationen 
beziiglich einer Bef ahrbarkeit und sonstigen verkehrs- 
relevanten GroBen auf in Frage konraienden zukiinftig zu 

30 befahrenden Wegstreckensegroenten sendet. 

12. Verfahren nach Anspruch 10 oder 11, dadurch gekenn- 
zeichnet, daB Antworten auf Anfragen des ersten Fahr- 

35 zeugs an das erste Fahrzeug direkt oder per Waiter- 

leitung zurUckgeleitet warden, wobei die Informatio- 
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nen in den Antworten ztar opportunen weiterverwendung 
auch von ilbermittelnden Fahrzeugen sowie von Fahrzeu- 
gen, die ebenfalle die Antworten empfangen, abgespei- 
chert, akkumuliert und aufbereitet warden. 



13. Verfahren nach Anspruch 12, dadurch gekennzeiohnet , 
d&JS die Fah'rhistoriendaten, die Quellendaten, Zwi- 
schenspeicherdaten , die insbesondere die abgespei- 
cherten, akkumulierten und aufbereiteten Informatio- 
nen enthalten, und Antwortdaten in den Fahrzeugen je- 
weils in einer individuellen Kartenstruktur gespei- 
chert warden, welche eine statische globale Karten- 
struktur tiberlagert Oder parallel dazu besteht- 

14. verfahren nach Anspruch 13, dadurch gekennzeichnetf 
daJi aus Fahrzustandsdaten , Fahrhiatoriendaten 
und/oder Daten, welche durch ein zusammenwerfen von 
Fahrdaten itiehrerer Fahrzeuge gewonnen werden, auch 
neue Kartenstrukturelemente in den individuellen Kar- 
tenstrukturdaten erzeugbar, veranderbar oder loschbar 
sind und auch zur externen Kutzung aus dem Verkehrs- 
leitsystem extrahierbar sind. 

16. verfahren nach Anspruch 13 oder 14, dadurch gekenn- 
zeichnet, daB ein Unterteilen der individuellen Kar- 
tenstruktur fiir Zwecke der internen Verarbeitung und 
Referenzierung in Ubertragungssignaien in Wegstrek- 
kensegmente erfolgt, die ein vorbestiimntes Kriterium 
hinsichtlich einer LSnge erfullen. 

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet , 
daR ein Jjusainmenf assen von wegstreckensegmenten der 
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individuellen Kartenstruktur f iir Zwecke der internen 
Verarbeitung und Referenzieriing in tibertragungssig- 
nalen zu Gruppen und ijbergruppen itiit jeweils eigener 
Identifizierung erfolgt.. 

5 ■ 

17. Verfahren nach einem der Anspriiche 13 bis 16, dadurch 
gekennzelchnetr daJi ein erstes Berechnen der Route 
des ersten Fahrzeugs von dessen momentaner Position 
10 zu eineia attsgewShlten Ziel anhand statisch gespeich- 

erter Oder bereits verfiigbarer dynamischer Wegstrek- 
kendaten erfolgt. 



15 18. Verfahren nach Anspruch 17, dadurch gekenmexchnet, 
daB ein Neuberechnen der Route aufgrund geSnderter 
Daten in der individuellen Kartenstruktur zum Zwecke 
der iterativen Optimierung der Route erfolgt. 



20 

19, Verfahren nach einem der Anspriiche 12 bis 18, dadurch 
gekenmexchnet, daB bei der Erstellung von Anfragen 
eine gewiinschte Aktualitat in die Anfrage einkodiert 
wird. 



20. Verfahren nach Anspruch 19, dadurch gekennzelchnetr 
daB ein Beantworten einer Anfrage je nach erwiinschter 
Aktualitat aus Quellendaten von Fahrzeugen nahe am 
30 Zielgebiet der Anfrage oder aus Zwischenspeicherda- 

ten, die insbesondere die abgespeicherten, akkumu- 
lierten und aufbereiteten Infonaationen enthalten, 
von Fahrzeugen weitab vom Zielgebiet und n^her am an- 
fragenden Fahrzeug erfolgt. 



_<lMe777A1J^ 
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21. verfahren nach Anspruch 19 oder 20, daduroh gekenn- 
zeichnet, daJi eint giinstiges Pahraeug aus der Gruppe 
von Fahrzeugen, welches die Anfrage beantworten 
und/oder weiterleiten kann, durch ein Bewertungsver- 
5 fahren erndttelt wird, wobei in AbhSngigkeit von der 

Aktualitat bzw. einer Relevaiiz von bereits dem jewei- 
ligen Fahrzeug verfiigbaren Daten iibei: betrof fene Weg- 
s-treckensegmente r der Anzahl von Anfragen> die au£- 
grund bereits verfiigbarer Daten beantwortbar sind, 
10 und/oder der Entfernung des jeweiligen Fahrzeugs zum 

nachsten Wegstreckensegment, dessen Anfrage nicht be- 
antwortbar ist, ein Bewertungsmafi ermittelt wird. 



15 22. verfahren nach Anspruch 21, dadurch gekennzeichnet, 
dSL& in AbhSngigkeit von dem Bewertungsmafi eine Verz6- 
gerungszeit fUr die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt wird, die desto 
kiirzer ist, je hoher das BewertungsmaB ist, so daB 

20 Pahrzeuge je eher mit dem Senden zum Zuge koitraien, je 

besser das BewertungsmaB ist. 



Verfahren nach Anspruch 22, dadurch gekennzeichnet , 
daJi ein bestimmtes Fahrzeug mit einer Sendeabsicht 
betreffend einer Anf ragebeantwortung und/oder Anfra- 
geweiterleitung beziiglich einer bestiimnten durch ei- 
nen Aktions-Code gekennzeichneten Anfrage die ge- 
plante Absendung stOppt, wenn es ein Signal bezuglich 
derselben Anfrage mit demselben Aktions-Code von ei- 
nem anderen bestimmten Fahrzeug empfangt, welches mit 
kiirzerer Verzdgerungszeit dem bestimmten Fahrzeug zu- 
vorgekommen ist. 



24. Verfahren nach einem der Anspriiche 18 h^s 23, dadttrch 



wo 00/46777 



47 



PCT/EPO(VIIOS13 



gekennzeichnet, daB eine Beurteilung erfolgt, ob fiir 
ein bestiiranjtes Wegstreckensegroent eine Anfrage er- 
stellt werden soil. 



25. Verfahren nach Anspruch 24, dadurch gekennzeichnet^ 
dsJi die Beurteilung, ob fiir ein bestiramtes Wegstrek- 
kensegment eine Anfrage erstellt werden soil, in Ab- 
hSngigkeit der Entfernung des Wegstreckensegments von 

10 einem momentanen Aufenthaltsort des ersten Fahrzeugs, 

der geschatzten 2eit bis zum Erreichen' des Wegstrek- 
kensegments , einem Wichtungsf aktor des Wegstrecken- 
segments, einer aiis der Vergangenheit bekannten Stau- 
haufigkeit und/oder der Aktualitat bereits verfiigba- 

15 rer Daten iiber das Wegstreckensegment erfolgt. 



26. Verfahren nach einem der Anspriiche 10 bis 25, dadurch 
gekennzeichnet, daB iibertragene Daten Informationen 

20 beziiglich eines Signaltyps, einer Fahrzeugidentif i- 

zierung, der verwendeten Sendefeldstarke, eines Auf- 
enthaltsorts der Pahrzeuge, eines eindeutigen Ak- 
tions-Codes sowie einer Liste von Identif i2i.erungen 
bisher verwendeter Ubermittlungsf ahrzeuge als Hi- 

25 stbry-Liste beinhalten. 



^ 27. Verfahren nach einem der Anspriiche 10 bis 26, dadurch 
gekennzeichnet f daB iibertragene Daten Informationen 
30 beziiglich Wegstreckensegmentidentif izierungen, einer 

■ Bewegungsrichtung, eines Anteils eines zurtickgelegten 
Wegstreckensegments, einer mittleren Geschwindigkeit , 
einer maxiraalen Geschwindigkeit, der Fahrzeugdichte 
und/oder einer Aktualitat/ Zeitinarkierung der informa- 
35 tionen beinhalten.. 
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28. Verfahren na,ch Anspruch 26 oder 27, dadarch gekean- 
zeichnetf daB ein Zurtickleiten einer Beantwortung ei- 
ner Anfrage unter Verwendung der History-Liste er- 
5 folgt. 



29. Verfahren nach Anspruch 26 oder 27, dadurcti gekenn- 
zeichnet, daB ein Zuriickleiten einer Beantwortung ei- 
10 ner Anfrage durch ein Waiter leitungsverfahren analog 

der Hinleitung der Anfrage erfolgt. 



30. Verfahren nach einera der Anspriiche 10 bis 29, dadurch 
gekennzeichnet, daB das erste Fahrzeug eine Mehrzahl 
von Anfragen beziiglich einzelner Wegstreckensegmente , 
die jeweils einzeln beantwortet und/oder weitergelei- 
tet sowie beantwortet zuruckgeleitet werden, oder 
eine Anfrage beziiglich der Gesamtheit von Wegstrek- 
kensegmenten erstellt und sendet, wobei die Anfrage 
beziiglich der Gesamtheit von Wegstreckensegmenten 
eine Mehrzahl von Teilanfragen beziiglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von 
den Fahrzeugen einer Kette von Ubermittlungsf ahrzeu- 
gen beantwortet bzw. weitergeleitet werden. 



31. Verfahren nach einem der Anspriiche 10 bis 30, dadurch 
gekennzeichnet, daB eine oder mehrere Gruppen von 

30 Fahrzeugen gebildet werden, die jeweils iiber Daten 

bestimmter benachbarter Wegstreckensegmente verfiigen, 
wobei fiir jeweilige Fahrzeuge gemeinsame gruppenrele- 
vante Daten derart verfiigbar sind, daJ3 eine Anfrage 
iiber Daten solctier Gruppen von jedem Fahrzeug dejf 

35 Gruppe beanfcwortbar ist oder durch wenige Weiterlei- 

tungen eine Beantwortung erfolgen kann. 
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32. Verfahren nach Anspruch 31, dadurch gekennzeicbnet , 
dali aus den Gruppen eine Oder mehrere iibergeordnete 
5 Gruppen gebildet werden, die jeweils iiber Daten be- 

st immter benachbarter Wegstreckensegmente verfiigen, 
wobei fiir die jeweiligen Fahrzeuge geraeinsame 
iiber gruppenrelevante Daten derart verfugbar sind, daB 
eine anfrage iiber Daten solcher Cbergruppen von jedem 
10 Fahrzeug der Ubergruppe beantwortbar ist odsr durch 

wenige Weiterleitungen eine Beantwortung erfolgen 
kann. 



15 33. Verfahren nach Anspruch 31 oder 32, dadurch gekenn- 
ZBlchnet, daJi Fahrzeuge der Gruppe Daten erstellen 
und senden, die Infontiationen bezUglich einer Lage, 
Atisdehnung und minimalen Lebensdauer der Gruppe bein- 
halten. 



34, Verfahren nach einem der Anspriiche 31 bis 33, dadurch 
gekennzeichnet, daB Gruppendaten inittlere Geschwin- 
digkeiten, iraximale Geschwindigkeiten, Fahrzeugdich- 
25 temaJie, AktualitSten/Zeitmarkierungen und/oder Infor- 

mationsrelevanzmafle beziiglich der Gesamtheit der 
Fahrzetige der Gruppe beinhalten. 



30 35. Verfahren nach einem der Anspriiche 31 bis 34, dadurch 
gekennzeichnet, daSi eine Gruppenbildung dadurch er- 
folgt, dafl Gruppenbildungswunsche eines oder mehrerer 
Fahrzeuge oder Untergruppen akkumuliert werden und 
daB die tats^chliche Gr'uppenbildung erst bei einer 

35 SchwellwerttLberschreitung festgelegt wird. 
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36. Verfahren nach einent der Anspriiche 10 bis 35, dadarch 
gekennzelchnet , daB einem Fahrzeug oder einer Gruppe 
von Pahrzeugen externa Daten zur gerichteten oder un- 
5 gerichteten Weitergabe zugefiihrt werden, wobei auch 

eine Gruppenbildung durch diese externen Daten veran- 
laJ3bar ist. 



10 37. Verfahren nach Anspruch 36, dadurch gekennzelchnet , 
daB die externen Daten Informationen bezuglich einer 
Stauprognose beinhalten. 



15 38. Verfahren nach. Anspruch 36 oder 37, dadurch gekenn- 
zelchnet, da3 Informationen beziiglich einer Staupro- 
gnose Oder sonstiger verkehrsrelevanter Gr6J3en extra- 
hiert und extern gespeichert werden, wofaei zur Gewin- 
nung der relevanten Groflen auch eine Gruppenbildung 

20 von innerhalb oder auiierhalb des Systems veranlaJ3bar 

ist. 



39. Verfahren nach einem der Anspruch 36 bis 38, dadurch 
25 gekennzeichnet, daJ3 die externen Daten Informationen 

beziiglich einer Verkehrsanbindung an andere Verkehrs- 
verbunde, wie Bahn-, U-Bahn-, S-Bahnverkehr, Flugver- 
kehr und/oder Schifffahrt, beinhalten. ( Intermodaler 
Verkehr) 

30 

40. Verfahren nach einem der Anspriiche 10 bis 39, dadurch 
gekennzeichnet, daB Informationen bezUglich einer 
Stauprognose auf grund in der Vergangenheit erf aBter 

35 und zyklisch auftretender Ereignisse aus Fahrzeugda- 

tensignalen generiert tind gesendet warden, wobei zum 
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Zwecke der zyklischen Stauprognose auch eine Gruppen- 
bildung initiierbar ist. 

5 41. Verfahren nach einem der Anspriiche 10 bis 4 0, dadurch 
gBkennzelchnet, daB Inf ormationen beziiglich einer 
Stauprognose aufgrund von in jiingerer Vergangenheit 
erfafiter Ereignisse aus Fahrzeugdatensignalen durch 
Extrapolation der Verkehrsf liisse oder Simulation ge- 
10 neriert und gesendet werden, wobei zum Zwecke der si- 

mulativen Stauprognose auch eine Gruppenbildung ini- 
tiierbar ist. 

IS 42. Verfahren nach einem der Anspriiche 10 bis 41, dadurch 
gekeanzelchnet, daJ3 die Infprntationen beztinglich einer 
Stauprognose und/oder sonstiger verkehrsrelevanter 
GrSflen innerhalb einer festzulegenden Gruppe von 
Fahrzeugen abgelegt werden und dort weiterbestehen. 

20 

43. Verfahren nach einem der Anspriiche 10 bis 42, dadurch 
gekennzelchnet, daB Daten beziiglich einer gefahrli- 
chen Annaherung des ersten Fahrzeugs an ein anderes 
25 dent Verkehrsleitsystera angehorigen Fahrzeugs oder an 

eine dem Verkehrsleit system angehorige Gruppe erzeugt 
und/oder (ibertragen werden. 

30 44. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzelchnet, daJ3 eine Zuruckleitung nicht 
beantworteter Anfragen in Form. von speziell markier- 
ten Pseudo-Antworten erfolgt. 



35 

45. Verfahren nach Anspruch 44, dadurch gekennzelchnet ^ 
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daB sine Nichtbeantwortung einer weitergeleitetem An- 
frage dadurch erf aBt wird, daJ3 bei einer Weiterlei- 
tung einer Anfrage durch ein bestiirantes Fahrzeiag 
gleichzeitig die Absendung einer Pseudo-Antwort init 
5 einer hohen Delay-Zeit festgelegt wird. 

46. verfahren nach Anspruch 45, dadarch gekenmeichnet , 
daB die Absendung der Pseudo-Antwort von dem bestimm- 

10 ten Fahrzeug dadurch gestoppt wird, daJ3 ein anderes 

bestimmtes Fahrzeug, welches sich in Reichweite des 
bestiirunten Fahrzeugs befindet, seinerseits die wei- 
tergeleitete Anfrage beantwortet oder weiterleitet , 
was durch das bestiirante Fahrzeug aufgrund eines Ak- 

15 tions-Codes der Anfrage erkennbar ist. 



47. Verfahren nach eineiti der vorhergehenden Anspriiche, 
dadurch gekeameichnet, daJ3 Inforraationen beim Riick- 
20 lauf von Antworten auf Anfragen oder bei einer Zwi- 

schenspeicherung in tibermittlungsf ahrzeugen zusammen- 
gefa^t werden, so dafl Daten aus groJJerer Entfernung 
von einem Anfrager stSrker komprimierbar/grdber auf- 
losbar sind. 



48. Verfahren nach einem der vorhergehenden Anspriiche, 
daB ausgesendete Datensignale analog der Verarbeitung 
von Anfragen sowohl entlang eines eindimensionalen 
30 Kanals hin zu einem Zielort als auch flachenhaft in 

ein in das Datensignal einkodiertes weitraumigeres 
Zielgebiet weitergeleitet werden. 



35 



49. 



Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekenmeichnet, daJi Datensignale Information 
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nen beinhalten, die aufgrund eines besonderen Erelg- 
nisses von einem Fahrzeug erstellt und gerichtet oder 
ungerichtet gesendet werden. 



Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB die Fahrzeuge Landfahr- 
zeuge fur den Strafien- oder Schienenverkehr, Wasser- 
fahrzeuge, Luf tf ahrzeuge oder sonstige mobile be- 
mannte oder unbemannte Einheiten sind, die sich in 
einem gemeinschaftlich genutzten Verkehrsraum fortbe- 
wegen und die lait einer begrenat reichweitigen Koirnnu- 
nikationseinrichtung ausstattbar sind. 



51. Verfahren nach einem deir vorhergehenden Anspriiche, 
dadurch gekenmeichnet , daJ3 Fahrzeuge auch besondere 
Pseudo-Fahrzeuge sein konnen, die speziell kommunika- 
tiven Zweck aufweisen, Datensignale aus dem Verkehrs- 
leitsystem heraus- oder in das Verkehrsleitsystem 
hineinsenden, Drittdaten einspeisen, nicht unbedingt 
mobil sein miissen, aber zuitiindest mit einer kompati- 
blen Kommunikationseinriehtung ausgestattet sind. 



52. Verfahren nach Anspruch 50, dadurch gekenmeichnet, 
daB iiber ein Pseudo-Fahrzeug oder eine Station eine 
Verbindung zu einem anderen Telekonmiunikationsnetz- 
werk hergestellt wird. 



53. Verfahren nach Anspruch 5 0 oder 51, dadurch gekenn- 
zeichnet, daJ5 miteinander durch ein externes Kommuni- 
kationsnetzwerk verknvipfte Pseudo-Fahrzeuge oder Sta- 
tionen geschaf fen werden, welche eine giinstigere Ver- 
bindung zwischen dep Fahrzeugen untereinander oder 
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zwischen den Fahrzeugen und einem aich aiiBerhalb des 
Verkehrsleitsystems befindenden Sender /Ettipf anger her- 
stellen. 



54. Verfahren nach einem der Ansprtiche 51 bis 53, dadurch 
gekennzeichnet , da£ durch die Kommunikationaeinrich- 
tungen der ■ Fahrzeuge und/oder der Pseudo-Pahr- 
zeuge/Stationen ein allgemeines Telekommunikations- 
10 netzwerk geschaffen wird. 



55. Vorrichtung zum Ermitteln und Optimieren einer Route 
eines ersten Fahrzeugs, welches einem verkehrsleitsy- 
15 stem angehort, dem weitere Fahrzeuge angehSrig sind, 

mit: 



einer Erf aasungsvorrichtung zum Erfassen von zu sen- 
denden lokalen Fahrzeugdaten; 

20 

einer Sende/Empf angsvorrichtung zum Senden/Empf angen 
von Funksignalen, die jeweilige zu sendende/empfan- 
gende Fahrzeugdaten enthalten; 

25 einer Feldstarke-Einstellvorrichtung zur freien Ein- 

stellung einer bestimmten SendefeldstSrke bis hin zu 
einer maxinialen Sendefeldstarke; 



einer Feldstarke-Erf assungsvorrichtung zum Erfassen 
der FeldstSrke der jeweils empfangenen Funksignale; 

einer Speichervorrichtung zum Speichern von Daten; 



35 



einer Gruppenf estlegungsvorrichtung, welche auf den 
Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
eine dem ersten Fahrzeug zugehflrige Gruppe festlegt; 
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einer Routenfestlegungs- und -segmentierungsvorrich- 
tung, welche anhand von gespeicherten Wegstreckenda- 
ten sine Route des ersten Fahrzeugs von dessen momen- 
taner Position bis zu einem ausgewahlten Ziel fest- 

legt und in Wegstreckensegmente unterteilt; und 

einer Routenoptimierungseinrichtung, welche eine An- 
frage iiber Fahrzeugdaten , welche Informationen beziig- 
lich der Befahrbarkeit der j-eweiiigen Wegstreckenseg- 
mente beinhalten, an die Gruppe von Fahrzeugen stellt 
und anhand von auf die Anfrage empfangenen Fahrzeug- 
daten eine optimierte Route bestimmt. 

56. Vorrichtung nach Anspruch 55 , gekennzeichnet . durch 
eine Verzogerungszeitsignalerzeugungs vorrichtung, 
welche in AbhSngigkeit von einem frei festlegbaren 
ZeitverzSgerungBwert ein Datensignal erst nach Ablauf 
der festgalegten VerzSgerungszeit absendet. 

57. Vorrichtung nach Anspruch 55 oder 56, gekennzeichnet 
durch eine Steuervorrichtung, durch welche die Absen- 
dung des verzSgerten Datensignals vor Ablauf der ver- 
zSgerungszeit nachtraglich stoppbar ist. 
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